题目描述

数列 $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 度が最大のものが複数ある場合どれを出力してもよい。

3
3 12 7

3

5
8 9 18 90 72

9

5
1000 1000 1000 1000 1000

1000

提示

制約

• $1\ \le\ N\ \le\ 100$
• $2\ \le\ A_i\ \le\ 1000$
• 入力は全て整数

Sample Explanation 1

$3,\ 12,\ 7$ のうち、 $3,\ 12$ の $2$ つが $3$ で割り切れるので $3$ の GCD 度は $2$ です。 $2$ 以上の整数でこれより大きい GCD 度を持つものは存在しないので $3$ は正答です。

Sample Explanation 2

この場合、 $9$ の GCD 度は $4$ です。 $2$ や $3$ の GCD 度も同じく $4$ なので $2$ や $3$ を出力しても構いません。