AT_arc105_b [ARC105B] MAX-=min

[problemUrl]: https://atcoder.jp/contests/arc105/tasks/arc105_b すぬけ君は $ 1 $ から $ N $ の番号がついた $ N $ 枚のカードを持っています。 それぞれのカードには整数が書かれており、カード $ i $ には $ a_i $ が書かれています。 すぬけ君は以下の手続きを行います。 1. すぬけ君が持っているカードに書かれた数の最大値を $ X $、最小値を $ x $ とする。 2. $ X\ =\ x $ なら手続きを終了する。そうでなければ $ X $ が書かれたカードを全て $ X-x $ が書かれたカードに変え、$ 1 $ へ戻る。 この問題の制約下で、いずれ手続きが終了することが証明できます。手続き終了後のすぬけ君が持っているカードに書かれた唯一の数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ a_2 $ $ \cdots $ $ a_N $

手続き終了後のすぬけ君が持っているカードに書かれた唯一の数を出力せよ。

### 制約 - 与えられる入力は全て整数 - $ 1\ \leq\ N\ \leq\ 10^{5} $ - $ 1\ \leq\ a_i\ \leq\ 10^9 $ ### Sample Explanation 1 \- 手続き開始時点では、すぬけ君が持っているカードに書かれた数は $ (2,6,6) $ です。 - $ x=2,X=6 $ なので、$ 6 $ と書かれたカードを全て $ 4 $ が書かれたカードに書き換えます。 - すぬけ君が持っているカードに書かれた数は $ (2,4,4) $ になっています。 - $ x=2,X=4 $ なので、$ 4 $ と書かれたカードを全て $ 2 $ が書かれたカードに書き換えます。 - すぬけ君が持っているカードに書かれた数は $ (2,2,2) $ になっています。 - $ x=2,X=2 $ なので手続きを終了します。