题目描述

小明有一些等长的木棍，他把这些木棍随意砍成若干段，直到每段的长度都不超过 $50$。

现在，他想把所有段拼接回原来的木棍，但是却忘记了开始时有多少根木棍以及它们的长度。

给出所有小段的长度，编程帮他找出原始木棍的最小可能长度。

输入格式

第一行是一个整数 $n$，表示小段的个数。

第二行有 $n$ 个整数，表示各个小段的长度 $a_i$。

输出格式

输出一行一个整数表示答案。

样例

9
5 2 1 5 2 1 5 2 1

6

提示

对于全部测试点，$1 \leq n \leq 65$，$1 \leq a_i \leq 50$。