AT_abc118_c [ABC118C] Monsters Battle Royale

[problemUrl]: https://atcoder.jp/contests/abc118/tasks/abc118_c $ N $ 体のモンスターが居て、それぞれ $ 1,\ 2,\ ...,\ N $ と番号付けられています。 はじめ、モンスター $ i $ の体力は $ A_i $ です。 以降、体力が $ 1 $ 以上のモンスターを生きているモンスターと呼びます。 生きているモンスターが $ 1 $ 体になるまで以下を繰り返します。 - ランダムに $ 1 $ 体の生きているモンスターがランダムに別の生きているモンスターに攻撃します。 - その結果、攻撃されたモンスターの体力を攻撃したモンスターの体力と同じ値だけ減らします。 最後に生き残ったモンスターの最終的な体力の最小値を求めてください。

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

最後に生き残ったモンスターの最終的な体力の最小値を出力せよ。

### 制約 - 入力は全て整数である。 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $ ### Sample Explanation 1 $ 1 $ 番目のモンスターだけが攻撃し続けた場合、最後に生き残ったモンスターの体力は $ 2 $ となり、このときが最小です。