题目描述

今天是国庆节，小Z为了给祖国庆祝生日拿来了$n$个数字$a[1],a[2]…a[n]$。 求 $max \{gcd(a_i,a_j)\}, ( i!=j )$ 。

输入

第一行一个整数$n$。 之后一行$n$个数，表示$a[1],a[2]…a[n]$。

输出

输出一个整数表示答案。

样例

3
4 3 6

3

提示

【数据规模和约定】 对于$30$的数据，满足$n<=1000$； 对于$100$的数据，满足$n\le 10000，1<=a[i]<=10^6$；