最小的木棍
| 成绩 | 100 | 开启时间 | 2020年01月6日 星期一 20:10 |
| 折扣 | 0.8 | 折扣时间 | 2020年01月6日 星期一 20:10 |
| 允许迟交 | 是 | 关闭时间 | 2020年01月6日 星期一 20:10 |
| 输入文件 | stick.in | 输出文件 | stick.out |
【题目描述】最小的木棍（stick）
小光有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。
现给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。
【输入格式】
输入数据最多不超过15组，每组数据的第一行为一个整数N（N≤65）表示砍过以后的小木棍的总数。第二行为N个正整数，表示N根小木棍的长度。末尾以0表示全部数据结束。
【输出格式】
一个数，表示要求的原始木棍的最小可能长度。
【输入样例】
9
5 2 1 5 2 1 5 2 1
0
【输出样例】
6