AT_abc125_c [ABC125C] GCD on Blackboard

[problemUrl]: https://atcoder.jp/contests/abc125/tasks/abc125_c $ N $ 個の整数 $ A_1,\ A_2,\ ...,\ A_N $ が黒板に書かれています。 あなたはこの中から整数を $ 1 $ つ選んで、$ 1 $ 以上 $ 10^9 $ 以下の好きな整数に書き換えます。 元の整数と同じ整数に書き換えても構いません。 書き換えた後の $ N $ 個の整数の最大公約数の最大値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ ... $ $ A_N $

書き換えた後の $ N $ 個の整数の最大公約数の最大値を出力せよ。

### 制約 - 入力は全て整数である。 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ ### Sample Explanation 1 $ 7 $ を $ 4 $ に書き換えると $ 3 $ つの整数の最大公約数は $ 2 $ となり、これが最大です。 ### Sample Explanation 3 元の整数と同じ整数に書き換えることも可能です。