Problem C: 存钱罐
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:21
Solved:15
Description
小明有 n个存钱罐,里面的钱数分别是 ai元。他想把所有钱合并到一个罐子里。规则是:每次只能选两个钱最少的罐子合并,合并的“劳累值”等于这两个罐子的钱数之和。
请你计算,把所有钱合并完,总劳累值是多少?
Input
输入: 第一行 n;第二行 n 个整数。
Output
输出一个整数,总劳累值。
Sample Input Copy
5
1 2 3 4 5
Sample Output Copy
33
HINT
所有数 <=1000。