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 $ - 入力はすべて整数