全部相加 Add All

## 题意翻译 给你 $n$ 个数，求将这 $n$ 个数合并成一个数的成本（成本即为此次相加之和）的最小值。 ## 输入格式 本题多测，每组数据的第一行为 $n$，然后一行 $n$ 个整数，表示需要合并的数据。当 $n=0$ 时，表示输入结束。 ## 输出格式 一行一个整数，表示成本的最小值。 ## 数据范围 对于 $100\%$ 的数据，$1 \leq n \leq 5 \times 10^3$，$1 \leq a_i \leq 10^{5}$。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1895 [PDF](https://uva.onlinejudge.org/external/109/p10954.pdf) 



3
1 2 3
4
1 2 3 4
0

9
19