n堆石子(n<= 100)排成一行，现要将石子有次序地合并成一堆。规定每次只能选取相邻的两堆合并成新的一堆，并将新的一堆的石子数。记为该次合并的成本。求最小成本。 

第1行为1个整数n，表示石子的堆数。

第2行为n个整数，表示n堆石子的各堆的数量。

第1行为一个整数m，表示最小成本。

第2行表示合并方案，用(x,y)表示二堆石子的合并方案。

例如，输入

3

5 7 4

则应该输出

25

(5,(7,4))

如果输入

8

4 1 3 2 5 1 2 3

则应输出

61

((4,((1,3),2)),(5,((1,2),3)))

3
5 7 4

27
(5,(7,4))