合并石头问题

题目描述

有 $n$ 堆石头，每堆都有一定数量的石头，现在需要把这些石头进行合并。合并规则是：从中选出 $2$ 堆最少的石头，将他们合并得到一堆新的石头，数量为合并的这两堆石头数量之和，所耗费的能量为这两堆石头的数量，然后再从石堆中选出两堆最少的合并，直到全部石头合并到一堆中去。问在这合并的过程中，所耗费的总能量是多少？

输入格式

第一行为 $n$ （$n\le 100000$），为石头开始的堆数。 第二行有 $n$ 个整数 $t_i$ （$t_i\le 100$），表示这 $n$ 堆石头的数量。

输出格式

一行，为所耗费的总能量。

4
1 2 3 4

19

提示

（暂无提示）

来源

童程童美