测试数据来自 nnu_contest/5c037961d3d8a1672052eae4

我咽下一枚铁做的月亮

作者：许立志

我咽下一枚铁做的月亮
他们把它叫做螺丝
我咽下这工业的废水，失业的订单
那些低于机台的青春早早夭亡
我咽下奔波，咽下流离失所
咽下人行天桥，咽下长满水锈的生活
我再咽不下了
所有我曾经咽下的现在都从喉咙汹涌而出
在祖国的领土上铺成一首
耻辱的诗

n个人在排队咽饭，每个人的胃不一样大，所以每个人咽饭的时间不同，请找出一个排列，使所有人的总等待时间最短。
第一行一个整数n，表示人数。
第二行n个整数，表示每个人咽饭的时间。
一个整数，表示最少的总等待时间。

输入样例

3
2 1 3

输出样例

10

样例解释

所有排列方式如下
1 2 3 总时间=1+3+6
2 1 3 总时间=2+3+6
3 2 1 总时间=3+5+5
1 3 2 总时间=1+4+6
3 1 2 总时间=3+4+6
2 3 1 总时间=2+5+6

数据范围

对于100%的数据，满足n<=10000，咽饭时间<=100