AT_arc152_c [ARC152C] Pivot

[problemUrl]: https://atcoder.jp/contests/arc152/tasks/arc152_c $ N $ 項からなる数列 $ a_1,a_2,\ldots,a_N $ があります。 あなたはこれから、この数列に以下の操作を好きな回数行うことができます。（$ 1 $ 回も行わなくてもよいです。） - その時点の数列から項を $ 1 $ つ選び、その値を $ s $ とする。 次に、全ての $ 1\leq\ i\leq\ N $ に対して、$ a_i $ を $ 2s-a_i $ で置き換える。 ただし、この操作によって、数列に負の値を持つ項が生じてはならない。 あなたは、数列の項の最大値をできるだけ小さくしたいと考えています。 適切に操作を行った場合の、数列の項の最大値はいくつになるでしょうか。

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

答えを整数で出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ a_1\