2238: 拍照

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

ZZSZ是个美丽的学校,有很多值得拍照记录的地方。有一天,你和你的小伙伴来到了ZZSZ美丽的校园,有一处很有纪念意义的地方,你们都想拍照记录。总共有N个人,大家排好队,一个个去拍照。每个人拍照的时间是不一样的,有的想拍成艺术照珍藏,有的只是想表明到此一游。 

为了节省大家的时间,请你涉及一个排队方案,让所有人等待的时间总和最少。

Input

从文件"photo.in"读入数据。

第一行一个整数 N,表示有 N 个同学。 

第二行包含N个整数,表示每个人的拍照时间。

Output

输出到文件"photo.out"。 

输出所有人等待时间的最小值。

Sample Input Copy

5 
2 3 1 5 4 

Sample Output Copy

20

HINT

对于 100%的数据满足:1<=N<=50000,每个人的等待时间小于等于100000。