有一天小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