问题描述

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

请输出没有出现在数列中的最小非负整数。

输入格式

第一行一个整数 $N$。

第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出没有出现在数列中的最小非负整数。

样例输入 1

8
0 3 2 6 2 1 0 0

样例输出 1

4

样例输入 2

6
0 1 3 3 5 6

样例输出 2

2

评测数据规模

对于所有数据，保证：

• $1 \le N \le 2000$；
• $0 \le A_i \le 2000$；
• 输入均为整数。