仓库里共有 n 堆商品，现在需要把这 n 堆商品合并成一堆。

合并的规则如下： 每一次合并，可以把任意两堆商品合并到一起，消耗的体力等于两堆商品的重量之和。可以看出，所有的商品经过 n-1 次合并之后，就只剩下一堆了，在合并商品时总共消耗的体力等于每次合并所耗体力之和。

比如3堆重量为1,2,9的商品合成一堆最少消耗的体力值为15。

第一次合并花费体力1+2=3

第二次合并花费体力3+9=12

一共花费体力3+12=15

对于50％的数据，保证有n≤5000；

对于全部的数据，保证有n≤10000。