1011 Sticks

原文

時間制限:1000ミリ秒
メモリ制限:10000KB

棒

問題

ジョージは等しい長さのいくつかの棒を、50ユニット以内の長さの部品に切りわけた。今、彼は棒を元の状態に戻したいと考えているが、もともとどの長さのものが何本あったかを彼は忘れてしまった。彼を助けるために、元の状態としてありえる長さのうち最小のものを求めるプログラムを書け。全ての棒のユニット長は0より大きい整数である。

入力

入力は2行で構成されるブロックからなる。ブロックの1行目は切られた後の棒の数(64以内)が書いてある。2行目はそれらの棒のユニット長が空白を区切りとして書かれている。入力の最後は0のみを含む行によって示される。

出力

入力のブロックについてそれぞれ、元の棒のありうる最小の長さを記した1行を出力せよ。

入力例

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

出力例

6
5

出典

Central Europe 1995