AT_abc368_b [ABC368B] Decrease 2 max elements
Description
[problemUrl]: https://atcoder.jp/contests/abc368/tasks/abc368_b
長さ $ N $ の正整数列 $ A\ =\ (A_1,\ A_2,\ \dots\ ,A_N) $ が与えられます。高橋くんは、以下の操作を $ A $ に含まれる正の要素の個数が $ 1 $ つ以下になるまで繰り返します。
- $ A $ を要素の降順に並び替える。それから、 $ A_1,\ A_2 $ を $ 1 $ 減らす。
高橋くんが操作をする回数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 100 $
- $ 1\ \leq\ A_i\ \leq\ 100 $
- 入力はすべて整数
### Sample Explanation 1
操作は以下のように進みます。 - $ 1 $ 回目の操作で $ A\ =\ (2,\ 2,\ 2,\ 1) $ となる。 - $ 2 $ 回目の操作で $ A\ =\ (1,\ 1,\ 2,\ 1) $ となる。 - $ 3 $ 回目の操作で $ A\ =\ (1,\ 0,\ 1,\ 1) $ となる。 - $ 4 $ 回目の操作で $ A\ =\ (0,\ 0,\ 1,\ 0) $ となる。$ A $ に含まれる正の要素の個数が $ 1 $ つ以下になったので、ここで操作を終了する。