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。