在线编程：石子合并最小代价

用区间DP枚举最后合并断点。

输入：第一行n，第二行正石子堆；每次合并相邻两段，代价为总石子数。
输出：输出合成一堆的最小总代价。
约束：1≤n≤200。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。