编程题：石子合并

由n堆石子排成一排，其编号为1，2，3……，n。每堆石子有一定的质量mi(mi<=1000),现在要将这n堆石子合并成一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，由于合并顺序的不同，导致合并成一堆石子的总代价也不同，请求出最少的代价将所有石子合并为一堆。

### 输入格式:

第一行输入n。
第二行输入n个mi。

### 输出格式:

输出一个整数，表示石子合并的最小代价。

### 输入样例:

in
4
2 5 3 1


### 输出样例:

out
22







答案：若无答案欢迎评论