AT_abc245_b [ABC245B] Mex
题目描述
给定一个长度为 $N$ 的整数数列 $A=(A_1,\ldots,A_N)$。
请你求出不在 $A_1,\ldots,A_N$ 中的最小非负整数。
输入格式
输入以如下格式从标准输入中给出。
> $N$ $A_1$ $A_2$ $\ldots$ $A_N$
输出格式
输出答案。
说明/提示
## 限制条件
- $1 \leq N \leq 2000$
- $0 \leq A_i \leq 2000$
- 输入均为整数
## 样例解释 1
非负整数为 $0,1,2,3,4,\ldots$。$0,1,2,3$ 都包含在 $A$ 中，$4$ 不在 $A$ 中，所以答案为 $4$。
由 ChatGPT 4.1 翻译