小科拿出长度相同的一些原始棍子并进行随意的切割，直到所有切割出的小棍子的长度都不大于50个单位。现在他想把棍子恢复成原来的状态，但是他忘记了原来有多少根棍子也忘记了原来棍子的长度是多少。

请你帮助他编写一个程序，计算出这些棍子最小的原始长度。所有棍子的长度都是大于0的整数。

输入包含多组数据，对于每组数据包含两行。

第一行，切割完成的木棍的数量，最多64根

第二行，用空格隔开的整数，分别表示这些棍子的长度

当输入为0时，表示输入结束