51nod3152 取数游戏

3152 取数游戏

有这样一个取数游戏，给出个正整数（2 <= n <= 100000），在其中选出个数，使得他们的gcd(最大公约数)最大，求这个最大的gcd。

输入

第一行一个整数n
第二行n个正整数

输出

一个一个数表示答案

数据范围

10% 2 <= n <= 10
30% 2 <= n <= 300
60% 2 <= n <= 5000
100% 2 <= n <= 100000

输入样例

输入样例1：
6
6 2 3 4 5 6
输入样例2：
5
5 5 6 10 15

输出样例

输出样例1：
3
输出样例2：
5

这里不给解析，直接放代码：