石子合并问题

问题描述：

在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。

输入：

包含两行，第1行是正整数n（1<=n<=100），表示有n堆石子。第2行有n个数，分别表示每堆石子的个数

Input

4
4 4 5 9  

Output:

43 54