古代的韩信是一个心算特别厉害的人，也利用质数算法，让士兵走几遍即可算出他麾下有多少士兵！

现在有一些同样长的小木棍，我们随便把这些木棍随意砍成几段，直到每段的长都不超过50。

然后我们拿过去给韩信，他可以在五步之内就算出这些木棍原始的长度。

当然我们是没有这么厉害的算法的，但是我们可以写程序，现在给出每段小木棍的长度，编程找出原始木棍的最小可能长度。

第一行为一个单独的整数 N 表示砍过以后的小木棍的总数。 

第二行为 N 个用空格隔开的正整数，表示 N 根小木棍的长度。

输出仅一行，表示要求的原始木棍的最小可能长度。

1\leq n\leq 60