Description

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

Format

Input

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

Output

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

Samples

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

6
5