因数最多

提示信息：

因数：如果整数 a 除以整数 b（b≠0) 的商正好是整数且没有余数，则称 b 是 a 的因数。例如：整数 6 的因数有 1，2，3，6。

题目描述：

给定 n 个互不相同的整数，请找出其中因数数量最多的整数。如果因数数量最多的整数有多个，则输出最大的那个数。

例如：n = 4，给定的 4 个整数依次为 4，6，15，7；

4 的因数有 1，2，4，共 3 个；

6 的因数有 1，2，3，6，共 4 个；

15 的因数有 1，3，5，15，共 4 个；

7 的因数有 1，7，共 2 个；

因数最多的整数是 6 和 15，数量均为 4，但是 15 最大，所以输出 15。

输入描述：

第一行输入一个整数 n（1≤n≤1000），表示整数的数量；

第二行输入 n 个互不相同的整数（1≤整数≤10⁵），整数之间以一个空格隔开。

输出描述：

输出一个整数，表示因数数量最多的整数；如果因数数量最多的整数有多个，则输出最大的那个数。

样例输入：

4
4 6 15 7

样例输出：

15