题目描述
小蓝拿出若干根相同长度的棍子并随意切割,现在他想把棍子归还原来的状态,但是他忘了他原来有多少根棍子和原来多长。请帮助他并设计一个计算这些棍子的最小原始长度的程序,所有棍子长度都是大于零的整数。
输入描述
输入多组(最多100组),每组输入包含2行。第一行包含切割后的棍子数,最多有64根。第二行包含由空格分隔的切割后的棍子的长度(不超过1000)。输入0表示输入结束。
输出描述
每组输出一行,表示原始棍的最小可能长度。
样例输入
9
5 2 1 5 2 1 5 2 1
4
1 2 3 4
0
样例输出
6
5
提示