#P1759. Alyona and Mex

Alyona and Mex

题目描述

给一个序列,所有的数都可以变成比他小的数。

最大化这个序列第一个没有出现的正整数值,并输出这个值。

输入格式

第一行一个整数 nnn105n\le 10^5

第二行 nn 个整数 aia_i1ai1091\le a_i\le 10^9

输出格式

输出一个整数表示答案。

输入数据 1

5
1 3 3 3 6

输出数据 1

5

输入数据 2

2
2 1

输出数据 2

3