问题 6712 --小C和Mex

6712: 小C和Mex

时间限制: 1 Sec  内存限制: 256 MB
提交: 36  解决: 15
[提交][状态][命题人:]

题目描述

有一天小C得到了一个新数组,这个数组总有n个正整数a1,a2,...,an。现在小C想要将这个数组进行一定程度的优化。他可以进行这样子的操作:在一次操作中,他可以选择数组中的任何一个元素,并将他修改为比原来正整数更小的一个正整数。小C可以重复这种操作无数次,或者他也可以一次都不进行这样的操作。

在操作完成后,小C会得到一个新的数组b1,b2,...,bn。并且这个数组对于1<=i<=n,有bi<=ai。现在他想让你帮忙确定在完美的操作下,b数组的Mex值最大是多少。

Mex值是指该数组中没有出现过的最小正整数,例如:{1,2}的Mex=3;{1,3,4}的Mex = 2;  {2,3,2}的Mex=1

输入

第一行一个正整数n,表示数组的大小。1<=n<=100000

第二行n个正整数,a1,a2...,an。表示数组中的元素。1<=ai<=1000000000

输出

输出一行,表示小C进行最优操作后(可能不进行操作)得到的最大Mex。
样例输入
Copy
5
1 3 3 3 6
样例输出
Copy
5

提示

将a[2] 变成2,a[5]变成4,那么数组变成{1,2,3,3,4},Mex=5

来源

 

[提交][状态]