小婷老师给出 $N$ 个正整数。对于一个不小于 $2$ 的整数 $k$，如果数组中的某个数能被 $k$ 整除，就记一次“契合”。

请在 $2$ 到 $1000$ 中选择一个 $k$，使契合次数最多，并输出这样的 $k$。如果有多个答案，输出其中最小的一个。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出契合次数最多的最小整数 $k$。

4
3 12 7 9

3

5
4 4 8 12 16

2

1
997

997

数据范围

• $1\le N\le100$
• $2\le A_i\le1000$