【题目描述】

有 $n$ 堆果子，第 $i$ 堆重量为 $a_i$。

每次可以选择两堆果子合并，消耗的体力等于两堆果子的重量之和，合并后得到一堆同样重量的果子。经过 $n-1$ 次合并后只剩一堆。

求最少需要消耗多少体力。

【输入格式】

$n$

$a_1$   $a_2$   $\cdots$   $a_n$

【输出格式】

输出最小体力消耗。

【样例】

4
1 3 5 2

20

【数据范围】

• $1\le n\le100000$
• $1\le a_i\le10^9$