209008 - 最小的木棍

小光有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。

输入

输入数据最多不超过15组,每组数据的第一行为一个整数N(N≤65)表示砍过以后的小木棍的总数。第二行为N个正整数,表示N段小木棍的长度。末尾以0表示全部数据结束。

输出

一个数,表示要求的原始木棍的最小可能长度。

样例

输入

9
5 2 1 5 2 1 5 2 1
0

输出

6
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题