有一些同样长的木棍，把这些木棍随意砍成几段。现在，他想把小木棍拼接成原来的的样子，但是忘记了自己开始时有多少根木棍和它们的的长度。
 给出每段小木棍的长度，编程找出原始木棍的最小可能长度。
 输入第一行为一个单独的整数N表示砍过以后的小木棍的总数。笫二行为N个用空格隔开的正整数，表示N根小木棍的长度，输出仅一行，表示要求的原始木棍的最小可能长度。

包括两行。第一行是一个不超过64的整数，表示裁截之后共有多少节木棒。第二行是经过裁截后，所得到的各节木棒的长度（不超过50）。

输出木棒的可能最小长度。

9
5 2 1 5 2 1 5 2 1

6