AT_abc182_b [ABC182B] Almost GCD

[problemUrl]: https://atcoder.jp/contests/abc182/tasks/abc182_b 数列 $ 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\ \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 $ を出力しても構いません。