Mex

题目描述

你得到一个长度为 $N$ 的整数序列：$A=(A_1,\ldots,A_N)$。 找出不在 $(A_1,\ldots,A_N)$ 中的最小非负整数。

输入格式

输入按如下格式从标准输入给出： $N$ $A_1$ $\ldots$ $A_N$

输出格式

输出答案。

8
0 3 2 6 2 1 0 0

4

3
2000 2000 2000

0

提示

$1 \leq N \leq 2000$ $0 \leq A_i \leq 2000$ 输入中的所有数值都是整数。非负整数是 $0,1,2,3,4,\ldots$.
在 $A$ 中有 $0,1,2,3$，但没有 $4$，所以答案是 $4$.

标签: AtCoder|abc245B

来源

AtCoder|abc245B