题目描述

给定一个长度为 $N$ 的整数序列：$A=(A_1,\\ldots,A_N)$。

找到不在 $(A_1,\\ldots,A_N)$ 中的最小非负整数。

约束条件

• $1 ≤ N ≤ 2000$
• $0 ≤ A_i ≤ 2000$
• 输入的所有值均为整数。

输入格式

输入以标准输入给出，格式如下：

$N$ $A_1$ $\\ldots$ $A_N$

输出格式

输出答案。

示例输入 1

8
0 3 2 6 2 1 0 0

示例输出 1

4

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

示例输入 2

3
2000 2000 2000

示例输出 2

0