AT_abc182_b [ABC182B] Almost 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\ \hspace{7pt} A_2\ \hspace{7pt} A_3\ \hspace{5pt} \dots\ \hspace{5pt} A_N$

请输出所有大于等于 $2$ 的整数中，GCD 度最大的那个数。如果有多个 GCD 度最大的数，输出其中任意一个即可。

### 数据范围 - $1 \leq N \leq 100$ - $2 \leq A_i \leq 1000$ - 输入均为整数 ### 样例解释 1 在 $3,\ 12,\ 7$ 中，有 $3,\ 12$ 这两个数能被 $3$ 整除，所以 $3$ 的 GCD 度为 $2$。不存在比这更大的 GCD 度，因此 $3$ 是正确答案。 ### 样例解释 2 在本例中，$9$ 的 GCD 度为 $4$。$2$ 和 $3$ 的 GCD 度也同样为 $4$，所以输出 $2$ 或 $3$ 也可以。 由 ChatGPT 4.1 翻译