Problem 2A. 序列中未出现的最小的非负整数

时间限制：2000ms

空间限制：256MB

题目描述

我们定义一个函数 mex 为序列中未出现的最小的非负整数

例如 mex({1,2,3}) = 0 mex({0,2,1,4,3}) = 5 mex({2,1,0,4}) = 3 mex({0,1,1,3}) = 2

现在给定一个序列，请你求出该序列的mex函数值。

输入格式

第一行一个整数 $n$ ，代表序列A的长度。

第二行包含 $n$ 个非负整数，用空格隔开，代表该序列A的 $n$ 个数。

输出格式

输出一个整数，代表该序列的mex函数值。

样例输入

3
0 1 3

样例输出

2

数据规模与约定

对于 $60\%$ 的数据，$1 \le n \le 10^3$, 序列中的每个数 $A_i$ 满足 $0 \le A_i \le 10^3$

对于 $100\%$ 的数据，$1 \le n \le 10^6$, 序列中的每个数 $A_i$ 满足 $0 \le A_i \le 10^6$