UVA307 小木棍 Sticks

乔治（George）拿来了若干等长的木棍并把它们随机砍成了若干小木棍，每个小木棍长度均为不超过 $50$ 的正整数。现在他想把这些小木棍拼回原来的样子，但是他忘记了他原来有多少木棍以及这些木棍原来的长度。请编写程序来帮助乔治计算出原来这些木棍可能的最小长度。

输入文件包含多组测试数据，每个测试数据两行。第一行包含小木棍的个数，第二行包含每个小木棍的长度，每两个数之间用空格隔开。文件最后一行包含数字 “$0$”。

输出文件包含原来木棍可能的最小长度，每个一行。