合并石头问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有n堆石头，每堆都有一定数量的石头，现在需要把这些石头进行合并。合并规则是：从中选出2堆最少的石头，将他们合并得到一堆新的石头，数量为合并的这两堆石头数量之和，所耗费的能量为这两堆石头的数量，然后再从石堆中选出两堆最少的合并，直到全部石头合并到一堆中去。问在这合并的过程中，所耗费的总能量是多少？
输入格式
第一行为n（n<=50），为石头开始的堆数，第二行有n个整数（<=100），表示这n堆石头的数量
输出格式
一行，为所耗费的总能量
Samples
4
1 2 3 4
19