题目描述

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

输入格式

第一行是一个整数 n，表示小木棍的个数。
第二行有 n 个整数，表示各个木棍的长度 ai。

输出格式

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

9
5 2 1 5 2 1 5 2 1

6

数据规模与约定