3189: MEX

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:132 通过:25

题目描述

最小排除数是指在一个可重集合中,不在该集合中的最小非负整数,记作 $\operatorname{MEX}$。
给定可重集合 $a$,请求出 $a$ 的 $\operatorname{MEX}$。

输入格式

第一行一个正整数 $n$,表示可重集合 $a$ 的大小。
第二行 $n$ 个非负整数,第 $i$ 个非负整数 $a_i$ 表示可重集合 $a$ 中的第 $i$ 个元素。

输出格式

一行一个非负整数,表示可重集合 $a$ 的 $\operatorname{MEX}$。

输入样例 复制

5
1 0 2 4 2

输出样例 复制

3

数据范围与提示