给定 nnn 个正整数a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an ，你可以至多修改其中一个数字，使这 nnn 个数字的最大公约数尽可能的大。
请问修改后可能的最大公约数的值。
输入共两行，
第一行：一个正整数 nnn
第二行：n个正整数a1,a2,...,ann 个正整数 a_1,a_2,...,a_nn个正整数a1,a2,...,an
输出至多修改一个数字的情况下，可能达到的最大公约数的值
3 24 28 36
12
3 10 10 10
10
30%30\%30% 的数据，1≤n≤1031\leq n \leq 10^31≤n≤103
60%60\%60% 的数据，1≤n≤1041\leq n \leq 10^41≤n≤104
100%100\%100%的数据，1≤n,≤105，1≤ai≤1091\leq n,\leq 10^5，1 \leq a_i \leq 10^91≤n,≤105，1≤ai≤109
样例1说明：
修改28，改成12即可