B. 构造数组

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个长度为 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