配点 : $200$ 点

問題文

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

制約

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

入力

入力は以下の形式で標準入力から与えられる。

$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

$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