F - TLE

問題

長さが $N$ の非負整数からなる数列 $A$ が与えられます。
$A$ に含まれない最小の非負整数を出力してください。

制約

• $1\leq N\leq 2\times 10^5$
• $0\leq A_i\leq 10^5$
• 入力はすべて整数

入力

$N$

$A_1~A_2~...~A_N$

入出力例

入力例 1

4
0 5 2 1
Copy

出力例 1

3
Copy

非負整数を昇順に列挙すると
0, 1, 2, 3, 4, ...
となります。この中で、$A$ に含まれない最小のものは 3 なので、これを出力して下さい。

入力例 2

10
1 2 3 4 5 6 7 8 9 10
Copy

出力例 2

0
Copy

「正整数」ではなく「非負整数」であることに注意してください。

入力例 3

4
0 1 1 3
Copy

出力例 3

2
Copy

$A$ はすべて互いに相異なるとは限りません。