题目描述

给定一个整数序列 $A$: $A_1, A_2, A_3, \\dots, A_N$。
令正整数 $k$ 的 GCD-ness 表示在 $A_1, A_2, A_3, \\dots, A_N$ 中能被 $k$ 整除的元素个数。
在大于或等于 $2$ 的整数中，找出具有最大 GCD-ness 的整数。如果有多个这样的整数，则可以输出其中任意一个。

约束条件

• $1 \leq N \leq 100$
• $2 \leq A_i \leq 1000$
• 输入中的所有值均为整数。

输入

输入以以下格式从标准输入中给出：

$N$ $A_1 \hspace{7pt} A_2 \hspace{7pt} A_3 \hspace{5pt} \dots \hspace{5pt} A_N$

输出

打印大于或等于 $2$ 的整数中具有最大 GCD-ness 的整数。如果有多个这样的整数，则可以输出其中任意一个。

示例输入 1

3
3 12 7

示例输出 1

3

在 $3$，$12$ 和 $7$ 中，有两个数 - $3$ 和 $12$ - 可以被 $3$ 整除，所以 $3$ 的 GCD-ness 是 $2$。
没有大于或等于 $2$ 的整数具有更大的 GCD-ness，因此 $3$ 是正确的答案。

示例输入 2

5
8 9 18 90 72

示例输出 2

9

在这个例子中，$9$ 的 GCD-ness 是 $4$。
$2$ 和 $3$ 的 GCD-ness 也是 $4$，因此你也可以打印 $2$ 或 $3$。

示例输入 3

5
1000 1000 1000 1000 1000

示例输出 3

1000