AT_abc245_b [ABC245B] Mex
Description
[problemUrl]: https://atcoder.jp/contests/abc245/tasks/abc245_b
長さ $ N $ の整数からなる数列 $ A=(A_1,\ldots,A_N) $ が与えられます。
$ A_1,\ldots,A_N $ に含まれない最小の非負整数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ \ldots $ $ A_N $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 2000 $
- $ 0\ \leq\ A_i\ \leq\ 2000 $
- 入力は全て整数である
### Sample Explanation 1
非負整数は $ 0,1,2,3,4,\ldots $ と続きます。 $ 0,1,2,3 $ は $ A $ に含まれ、$ 4 $ は $ A $ に含まれないので、答えは $ 4 $ です。