AT_abc313_a [ABC313A] To Be Saikyo

[problemUrl]: https://atcoder.jp/contests/abc313/tasks/abc313_a $ 1 $ から $ N $ までの番号が付けられた $ N $ 人の人がいます。 それぞれの人にはプログラミング力という整数値が定まっており、人 $ i $ のプログラミング力は $ P_i $ です。 人 $ 1 $ が最強になるためには、あといくつプログラミング力を上げる必要がありますか？ すなわち、すべての $ i\ \neq\ 1 $ に対して $ P_1\ +\ x\ >\ P_i $ を満たすような最小の非負整数 $ x $ は何ですか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P_1 $ $ P_2 $ $ \dots $ $ P_N $

答えを整数として出力せよ。

### 制約 - $ 1\leq\ N\ \leq\ 100 $ - $ 1\leq\ P_i\ \leq\ 100 $ - 入力は全て整数 ### Sample Explanation 1 人 $ 1 $ が最強になるためには、プログラミング力を $ 16 $ 以上にする必要があります。 よって、答えは $ 16-5=11 $ です。 ### Sample Explanation 2 人 $ 1 $ は既に最強なので、これ以上プログラミング力を上げる必要はありません。