T113701 石子合并（简单版）

有 $N$ 堆石子摆成一条线。现要将石子有次序地合并成一堆，每次只能选择相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。请计算将 $N$ 堆石子合并成一堆的最小代价。 例如，对于石子序列 `1 2 3 4`，有多种合并方法： - `1 2 3 4 => 3 3 4 (3) => 6 4 (9) => 10 (19)`，总代价为 $19$ - `1 2 3 4 => 1 5 4 (5) => 1 9 (14) => 10 (24)`，总代价为 $24$ - `1 2 3 4 => 1 2 7 (7) => 3 7 (10) => 10 (20)`，总代价为 $20$ 其中第一种方法的代价最低。 现在给出 $N$ 堆石子的数量，请计算最小合并代价。

第一行，一个整数 $N$，表示石子的堆数。 第二行，$N$ 个整数，表示每堆石子的数量 $A_1, A_2, \ldots, A_N$，相邻整数之间以空格分隔。

一行，一个整数，表示最小合并代价。

对于 $100\%$ 的数据，$2 \le N \le 100$，$1 \le A_i \le 10000$。