有 $n$ 个数，第 $i$ 个数是 $a_i$ ，现在要进行 $n-1$ 次操作。

对于每一次操作，可以把相邻两个数合并起来，并写上他们的和，这次操作的代价就是这个和。

求代价最小值。