题目描述
大家准备通过自动升降的窗帘爬上通风口。有n个人在排队，每个人的体重不同，窗帘上升的速度也不同，第i个人上升的时间为a[i]，每个人都需要等待前面的人使用完后才能使用窗帘。怎么样安排顺序可以让所有人的等待时间之和最小呢？请你写一个程序来计算所有人等待时间之和的最小值吧。
输入
共两行。
第一行一个正整数n(1 ≤ n ≤ 1000)，表示排队人数。
第二行n个正整数a[i](1 ≤ a[i] ≤ 1000)，表示每个人上升所需的时间。
输出
一个正整数，表示总等待时间的最小值。
样例输入
5
2 3 5 4 1样例输出
20