UVA10954 全部相加 Add All

## 题意翻译 给你 $n$ 个数，求将这 $n$ 个数合并成一个数的成本（成本即为此次相加之和）的最小值。

本题多测，每组数据的第一行为 $n$，然后一行 $n$ 个整数，表示需要合并的数据。当 $n=0$ 时，表示输入结束。

一行一个整数，表示成本的最小值。

对于 $100\%$ 的数据，$1 \leq n \leq 5 \times 10^3$，$1 \leq a_i \leq 10^{5}$。