题目描述

给定一个长度为 N 的整数序列$A=(A_1,...,A_N)$。找出不在序列$(A_1,...,A_N)$中的最小非负整数。

输入格式

输入从标准输入中给出，格式如下：
$N$
$A_1$ $\cdots$ $A_N$

输出格式

输出所求答案。

样例

8
0 3 2 6 2 1 0 0

4

3
2000 2000 2000

0

样例1解释

非负整数序列为 $0,1,2,3,4,...$。
序列 $A$ 中包含 $0,1,2,3$，但不包含 $4$，所以答案是 $4$。

数据范围

• $1 ≤ N ≤ 2000$
• $0 ≤ A_i ≤ 2000$

所有输入均为整数。

来源

• AtCoder ABC245B