题目描述

徐老师有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长度都不超过100。现在，他想把小木棍拼接原来的样子，但是却忘记了最开始有多少根木棍和它们的长度。现给你每段小木棍的长度，编程帮他找到原始木棍的最小可能长度。

输入描述

第 1 行为小木棍的根数 n；

第 2 行 n 个数为小木棍的长度。

输出描述

输出一个数，为原始木棍的最小长度。

样例

7
5 3 6 2 4 2 2

8

数据范围

30%的数据：1 ≤ n ≤ 10；

100%的数据：1 ≤ n ≤100。