题目描述
小C马上要过生日了，妈妈答应他，今年可以买一个漂亮的彩虹蛋糕塔。

蛋糕每一层的宽度呈倍数变化：第一层蛋糕的宽度是a，第二层是2*a，第三层是3*a.....

放蛋糕的桌子不是特别大，最多只能容纳 1000 的宽度。

妈妈提供了 N 个数据，让小C从中选好第一层的宽度。小C希望买一个尽可能大的蛋糕，只要桌子放得下。

小C出现了思想斗争，一方面似乎选一个顶层宽度小一点的蛋糕有利于增加蛋糕的层数，这样蛋糕就可以大一点，另外一方面又觉得如果第一层的蛋糕大一点也在某些时候可以让蛋糕大一些。

妈妈给的选项太多，小C有点算不过来，请你编写程序帮小C做出最优选择。

输入格式
第一行一个整数 N，代表妈妈会提供 N 个数据给小C选择。
第二行有 N 个整数$a_i$，代表各个选项，各选项不重复。

数据范围
1 < n <= 300
1 < $a_i$ <= 1000

输出格式
输出一个整数，表示最有选择。

样例

3
50 80 100

50