[SDOI2008]石子合并

内存限制：256 MB 时间限制：1000 ms

在一个操场上摆放着一排 $N$ 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 $2$ 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。

试设计一个算法，计算出将 $N$ 堆石子合并成一堆的最小得分。

第一行是一个数 $N$。

以下 $N$ 行每行一个数 $A$，表示石子数目。

共一个数，即 $N$ 堆石子合并成一堆的最小得分。

对于 $100\%$ 的数据，$1≤N≤40000$

对于 $100\%$ 的数据，$1≤A≤200$

C0961 [SDOI2008]石子合并