A30918.【算法】Gold King打水漂

Gold King最近有些飘，走路都是悬浮的，一不留神，就翻了个跟头，来了个狗啃泥，翻起身一看，有一块小石头，突兀的在小路中间半掩着，Gold King费力地刨出来，发现还挺扁的，就拿起来往湖里扔，这石头在水里漂了好几下，才不甘心的沉到水里，这下可把Gold King乐坏了，觉得这挺有意思的，于是又扔了几次，越玩越有意思，可是石头没了。

Gold King想起附近有一个地方有石头，但是分成了 $n$ 堆，Gold King想把它们合在一堆都搬过来，因为还要省些力用来打水漂呢，合的过程只能每次将相邻的两堆石子合并到一起，花费的力气为两堆石子的重量的和。

输入一个整数 $n$ ，表示有 $n$ 堆石子，

接下来输入这 $n$ 个石子堆数量。

输出对应总力气的最小值

• $1 \le n \le 900$

• $1 \le 每堆石子数 \le 100$