时间限制：1000 ms
内存限制：256 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
这里有一个古老的石头游戏。
在游戏开始时，n 堆石头摆成一排。
游戏目标是将石头合并成一堆，并遵守以下规则：
1、在游戏的每个步骤中，玩家可以将两个相邻的石头堆合并为新的石头堆。
2、每次合并的得分等于新堆中的石头数量。
你需要写一个程序判断，得分的最小值是多少。
输入包含多组测试数据。
每组测试数据第一行包含整数 n。
第二行包含n个整数，表示每堆石头的数量。
当输入一行为0时，表示输入终止。
每组数据输出一个结果，每个结果占一行。
数据保证结果不超过。
样例输入
1
100
3
3 4 3
4
1 1 1 1
0
样例输出