209008 - 最小的木棍

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

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

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