题目描述

乔治拿出相同长度的棍子并随意切割，直到所有部分最多变成50个单位。 现在他想把棍子归还原来的状态，但是他忘了他原来有多少棍子和原来多久。 请帮助他并设计一个计算这些棒的最小原始长度的程序。 以单位表示的所有长度都是大于零的整数。

输入格式

输入包含2行的块。 第一行包含切割后的棒数部分，最多有64支。 第二行包含由空格分隔的那些部分的长度。 该文件的最后一行包含零。

输出格式

输出应包含最小可能长度的原始棒，每行一个。

样例数据

input

9

5 2 1 5 2 1 5 2 1

4

1 2 3 4

0

output

6

5

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$10 \text {MB}$