题目描述

Aki 正在做一套竞赛训练题。请你根据题意完成计算。

黑板上写着 $n$ 个正整数 $a_1,a_2,\dots,a_n$。Aki 必须选择其中恰好一个数，把它改写成 $[1,10^9]$ 范围内的任意整数（允许写回原值）。

改写完成后，Aki 关心这 $n$ 个数的最大公约数。请输出这个最大公约数的最大可能值。

输入格式

两行：

• 第一行：整数 $n$
• 第二行：$n$ 个整数 $a_1\dots a_n$

$2\le n\le 10^5$，$1\le a_i\le 10^9$。

输出格式

按题意输出结果。

3
7 6 8

2

Hint

样例解释： 把 7 改写为 4 后，最大公约数为 2，且无法更大。