AT_abc409_b [ABC409B] Citation
Description
長さ $ N $ の非負整数列 $ A=(A_1,A_2,\dots,A_N) $ が与えられます。次を満たす最大の非負整数 $ x $ を求めてください。
- $ A $ に、 $ x $ 以上の要素が重複を含めて $ x $ 回以上現れる。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $
Output Format
答えを出力せよ。
Explanation/Hint
### Sample Explanation 1
$ A=(1,2,1) $ に
- $ 0 $ 以上の要素は $ 3 $ 回
- $ 1 $ 以上の要素は $ 3 $ 回
- $ 2 $ 以上の要素は $ 1 $ 回
- $ 3 $ 以上の要素は $ 0 $ 回
現れます。条件を満たす最大の非負整数は $ 1 $ です。
### Constraints
- $ 1 \leq N \leq 100 $
- $ 0 \leq A_i \leq 10^9 $
- 入力はすべて整数