编程题：并砖

工地上有n堆砖，每堆砖的块数分别是$$m_1，m_2，……m_n$$，每块砖的重量都为1，现要将这些砖通过n-1次的合并（每次把两堆砖并到一起），最终合成一堆。若将两堆砖合并到一起消耗的体力等于两堆砖的重量之和，请设计最优的合并次序方案，使消耗的体力最小。

### 输入格式:
测试数据有多组，处理到文件尾。每组测试先输入一个整数n（1≤n≤100），表示砖的堆数；然后输入n个整数，分别表示各堆砖的块数。

### 输出格式:
对于每组测试，在一行上输出采用最优的合并次序方案后体力消耗的最小值。

### 输入样例:
in
7 8 6 9 2 3 1 6



### 输出样例:
out
91







答案：若无答案欢迎评论