暂无测试数据。

你在玩锈湖。

你卡关了。

你面前有 $n$ 把钥匙，第 $i$ 把钥匙的上面写着线索数字 $a_i$。

你要在其中找到两把钥匙，使得他们线索数字的最大公约数最大。

输入格式

第一行一个正整数 $n$，第二行 $n$ 个正整数 $a_i$。

输出格式

一行一个整数，表示最大的最大公约数。

数据范围

对于 $20\%$ 的数据，$n \le 500$, $a_i \le 500$；

对于 $30\%$ 的数据，$n \le 4000$；

对于 $50\%$ 的数据，$n \le 100000$，$a_i \le 300000$；

对于 $100\%$ 的数据，$n \le 5000000$，$a_i \le 5000000$。

3
3 6 8

3