GCD 度

题目描述

给定数列 $A\ (A_1, A_2, A_3, \dots, A_N)$。

将正整数 $k$ 的 GCD 度定义为 $A_1, A_2, A_3, \dots, A_N$ 中能被 $k$ 整除的数的个数。

请找出一个 $2$ 以上的整数，使得其 GCD 度最大。如果 GCD 度最大的数有多个，输出其中任意一个即可。

输入格式

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

$N$
$A_1$ $A_2$ $A_3$ $\dots$ $A_N$

输出格式

输出一个 $2$ 以上的整数，使其 GCD 度最大。如果 GCD 度最大的数有多个，输出其中任意一个即可。

样例

3
3 12 7

3

在 $3, 12, 7$ 中，$3, 12$ 这 $2$ 个数能被 $3$ 整除，所以 $3$ 的 GCD 度为 $2$。

不存在 $2$ 以上的整数具有比这更大的 GCD 度，因此 $3$ 是正确的答案。

5
8 9 18 90 72

9

这种情况下，$9$ 的 GCD 度为 $4$。

$2$ 和 $3$ 的 GCD 度同样也是 $4$，所以输出 $2$ 或 $3$ 也没有问题。

5
1000 1000 1000 1000 1000

1000

数据范围

• $1 \le N \le 100$
• $2 \le A_i \le 1000$
• 输入均为整数

提示

答案不唯一，输出任意合法解即可。