题目描述

小婷正在为珅泽教育的编程训练整理“【GESP强化 三级】最小缺失数”任务，小泽负责把实际要求准确转换成程序。每一组输入都代表一次独立任务，程序必须严格遵守下面给出的规则，并按指定格式给出结果。

在核对方案时，他们发现即使任务看起来不长，边界情况、处理顺序和输出格式也同样重要。请认真阅读完整条件，帮助小泽完成这次训练。

给出 $N$ 个非负整数 $A_1,A_2,\ldots,A_N$。请找出没有在数组中出现过的最小非负整数。这个数也称为数组的 mex。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出数组的最小未出现非负整数。

4
0 1 2 3

4

3
1 2 3

0

5
0 0 1 1 3

2

数据范围

• $1\le N\le2000$
• $0\le A_i\le2000$