题目描述 在一片沙滩上摆放着 $n$ 堆石子。现要将石子有次序地合并成一堆。 规定每次选 $2$ 堆相邻石子合并成新的一堆，合并的费用为新的一堆石子数。 试设计一个算法，计算出将 $n$ 堆石子合并成一堆的最小总费用。 输入格式 多组测试用例。对于每一组测试用例，第 $1$ 行是石子堆数 $n$，$1 \leq n \leq 10000$。 接下来 $n$ 行，每行一个整数，表示每堆石子的数量。 输出格式 输出一行，表示合并的最小总费用。 数据范围 $1 \leq n \leq 10000$，每堆石子的数量不超过 $10000$。 输入样例1 3 1 2 9 输出样例1 15 样例说明 第一次合并：1 + 2 = 3 第二次合并：3 + 9 = 12 总费用：3 + 12 = 15