当前没有测试数据。

B - Mex

得分：200分

问题描述

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

找出序列$(A_1,\ldots,A_N)$中最小的非负整数。

约束

• $1 \leq N \leq 2000$
• $0 \leq A_i \leq 2000$
• 输入中所有的值都是整数。

输入

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

$N$

$A_1$ $\ldots$ $A_N$

输出

输出答案。

8
0 3 2 6 2 1 0 0

4

非负整数的集合是 $0,1,2,3,4,\ldots$。
在序列$A$中，我们有 $0,1,2,3$，但没有 $4$，所以答案是 $4$。

3
2000 2000 2000

0