问题 A: 排队打水

问题 A: 排队打水

时间限制: 1 Sec  内存限制: 128 MB
提交: 85  解决: 61
[提交] [状态] [讨论版] [命题人:]

题目描述

有 n 个人排队到 1 个水龙头处打水,第 i 个人装满水桶所需的时间是 ti,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?

输入

第一行包含整数 n。

第二行包含 n个整数,其中第 i 个整数表示第 i 个人装满水桶所花费的时间 ti。


输出

输出一个整数,表示最小的等待时间之和。

样例输入

7
3 6 1 4 2 5 7

样例输出

56

提示

数据范围

1≤n≤100000,
1≤ti≤10000


[提交][状态]