题面

黑板上写着 $N$ 个整数， $A_1, A_2, ..., A_N$ 。

你将从中选择一个，用一个在 $1$ 和 $10^9$ （含）之间的整数替换它，这个整数可能与最初写下的整数相同。

找出移动后黑板上 $N$ 个整数的最大公约数。

• 输入值均为整数
• $2 \leq N \leq 10^5$
• $1 \leq A_i \leq 10^9$

格式

输入

输入由标准输入法提供，格式如下

$N$ $A_1$ $A_2$ $...$ $A_N$

输出

移动后，在黑板上打印 $N$ 整数的最大公约数。

样例

3
7 6 8

2

如果我们用 $4$ 代替 $7$ ，黑板上三个整数的最大公约数将是 $2$ ，这是可能的最大值。

3
12 15 18

6

2
1000000000 1000000000

1000000000

我们可以用整数本身替换整数。