题目描述

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

您将选择其中之一，并用您选择的 $1$ 到 $10^{9}$（包括 $10^{9}$）之间的整数替换它，该整数可能与原始写入的整数相同。

移动后，在黑板上找到 $N$ 个整数的最大可能的最大公约数。

输入格式

第一行一个正整数 $N\ (2 \le N \le 10^5)$。

第二行 $N$ 个正整数 $A_i\ (1 \le A_i \le 10^9)$。

输出格式

$N$ 个整数的最大可能的最大公约数。

3
7 6 8

2

3
12 15 18

6

2
1000000000 1000000000

1000000000