英文题面翻译（20）

英文题面:

http://noi.openjudge.cn/ch0407/13/
翻译:

乔治拿起相同长度的棍子，随机切割，直到所有部位最多长50个单位。现在他想把棍子恢复到原来的状态，但是他忘记了自己原来有多少根棍子，棍子原来有多长。请帮助他并设计一个程序，计算这些棍子的最小原始长度。所有以单位表示的长度都是大于零的整数。
输入
输入包含 2 行的块。第一行包含切割后的棍子的数量，最多有64个棍子。第二行包含由空格分隔的那些部分棍子的长度。文件的最后一行包含零。
输出
输出应包含尽原始棍子的可能长度，每行一根。

样例输入
9
5 2 1 5 2 1 5 2 1
4
1 2 3 4
0
样例输出
6
5