⼩⽊棍
题⽬描述(Description)
乔治有⼀些同样⻓的⼩⽊棍，他把这些⽊棍随意砍成⼏段，直到每段的⻓都不超过50。 现在，他想把⼩⽊棍拼接成原来的样⼦，但是却忘记了⾃⼰开始时有多少根⽊棍和它们的⻓度。 给出每段⼩⽊棍的⻓度，编程帮他找出原始⽊棍的最⼩可能⻓度。
输⼊格式(Format Input)
共⼆⾏。 第⼀⾏为⼀个单独的整数N表示砍过以后的⼩⽊棍的总数，其中N≤65 第⼆⾏为N个⽤空个隔开的正整数，表示N根⼩⽊棍的⻓度。 (请⾃动过滤⼤于50的数据)
输出格式(Format Output)
⼀个数，表示要求的原始⽊棍的最⼩可能⻓度
Samples
9
5 2 1 5 2 1 5 2 1
6
限制(Restrictions)
时间限制(Time Limit): 1000 ms
内存限制(Memory Limit): 65536 KB