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\)