说明

在一个操场上摆放着一排 $n$ 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将 $n$ 堆石子合并成一堆的最小得分。

输入格式

第一行是一个数 $n$。以下 $n$ 行每行一个数 $a$，其中第 $i$ 行表示第 $i-1$ 堆石子的数目。

$1\le n\le 1000,1\le a\le 200$。

只有一个数最小得分。