题目描述

有n个人一起去营业厅办理业务，第i个人需要a[i]时间办理完自己业务；你可以决定他们的排队办理业务的顺序， 求所有人办理完业务时间总和最少（一个人办理完业务的时间为 = 等待时间 + 办理业务所需时间）

输入描述

第一行有一个整数n 接下来有n行，一行有一个整数，第i个整数为a[i]

输出描述

输出所有人办理完业务时间总和最小值，占一行

样例输入

3
1
2
3

样例输出

10

数据范围

1<=n<=1000, 1<=a[i]<=1000

题目来源

chen755672829