題目描述 Description
在一個操場上擺放着一排N堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2堆石子合併成新的一堆，並將新的一堆石子數記爲該次合併的得分。
試設計一個算法，計算出將N堆石子合併成一堆的最小得分。
輸入描述 Input Description
第一行是一個數N。
以下N行每行一個數A，表示石子數目。
輸出描述 Output Description
共一個數，即N堆石子合併成一堆的最小得分。
樣例輸入 Sample Input
4
1
1
1
1
樣例輸出 Sample Output
8
