[R6B]MEX - 代码源竞赛平台

时空限制

1S/512M

题目描述

一个整数集合的最小排除数 $\text {MEX}$ 指的是没有在集合中出现的最小非负整数。

例如，集合 $\{3,2,0,5,1,7\}$ 的 $\text {MEX}$ 为 $4$，因为 $0,1,2,3$ 都出现在了集合中，$4$ 是没有在集合中出现的最小非负整数。

给定一个由 $n$ 个非负整数组成的集合 $A$，求 $A$ 的 $\text {MEX}$。

格式

输入格式

第一行包含一个整数 $n$，表示集合的大小。

第二行包含 $n$ 个非负整数 $A_i$，表示集合 $A$ 内的元素。数据保证 $A_i$ 之间互不相等。

输出格式

输出一个整数表示 $A$ 的 $\text {MEX}$。

样例

样例输入 #1

6
3 2 0 5 1 7

样例输出 #1

4

样例输入 #2

3
1 2 3

样例输出 #2

0

数据规模

对于 $100\%$ 的数据，$1\leq n\leq 10^5$，$0\leq A_i\leq 10^9$。数据保证 $A_i$ 之间互不相等。