You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

最大公约数

题目描述

给你一行 $n$ 个数 $a_i$ , 你可以选择任意一个 $a_i$, 然后将其修改为任意数值, 使得所有 $n$ 个数的最大公约数最大.

请给出修改数列后的最大公约数.

数据格式

输入格式

第一行一个整数 $n$,

第二行 $n$ 个整数 $a_i$

输出格式

输出一个整数, 表示修改数列后的最大公约数.

样例

3
4 5 6

2

3
8 9 72

9

数据范围

$1 <= n <= 10^5$

$1 <= a_i <= 10^9$

注意

需要读写文件, 读入文件名为 gcd.in, 输出文件名为 gcd.out