给定一个长度为 n 的正整数数组 a_1,a_2,…,a_n 。
请你构造一个正整数数组 b_1,b_2,…,b_n ,要求:
对于 1≤i≤n,1≤b_i≤a_i , 均成立。
在满足上一要求的前提下,令 Mex(b) 尽可能大。
Mex(b) 指未在数组 b 中出现过的最小正整数。
请你计算并输出, Mex(b) 的最大可能值。
第一行包含整数 n 。
第二行包含 n 个整数 a_1,a_2,…,a_n 。
一个整数,表示 Mex(b) 的最大可能值。
输入样例1:
5 1 3 3 3 6
输出样例1:
5
输入样例2:
2 2 1
输出样例2:
3
前 4 个测试点满足 1≤n≤5 。
所有测试点满足 1≤n≤10^5,1≤a_i≤10^9 , 。