题目描述

给出 $n$ 个整数，请找出从小到大第一个没有出现的数。

输入格式

第一行：一个整数 $n$，表示数据的个数。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个出现的数。

输出格式

一个整数，表示第一个没有出现的数。

样例

4
3 2 1 6

4

5
5 4 3 2 1

6

数据规模与约束

对于 $50\%$ 的数据，$1≤n≤100$。

对于 $100\%$ 的数据，$1≤n≤10^6$。