题目描述

乔治拿来一组等长的木棒，将它们随机砍断，使得每一节木棒的长度都不超过$50$个长度单位。然后他又想把这些木棍恢复到原来的状态，但忘记了初始时有多少木棒及木棒的初始长 度。请计算初始时原木棒的最小可能长度。每一节木棒的长度均为大于零的整数。

输入格式

输入包含多组数据，每组数据都包括两行。第$1$行是一个不 超过$64$的整数，表示砍断之后共有多少节木棒。第$2$行是截断以后所得到的各节木棒的长度。在最后一组数据之后是一个$0$。

输出格式

对每组数据，都单行输出原木棒的最小长度。

样例

9
5 2 1 5 2 1 5 2 1
4
1 2 3 4
0

6
5

来源

• POJ1011
• 算法竞赛进阶指南