1762: STEMA-P-4 因数最多的整数

提示信息: 

因数:如果整数 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≤整数≤105），整数之间以一个空格隔开。

4
4 6 15 7

15