该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

输入

8
0 3 2 6 2 1 0 0

输出

4

样例 2

输入

3
2000 2000 2000

输出

0

说明/提示

限制条件

• $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 翻译