Mex

题目描述

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

求最小的、不在 $(A_1,\ldots,A_N)$ 中出现的非负整数。

输入格式

输入按以下格式从标准输入给出:

N
A_1 … 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

数据范围

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