← 返回题目列表

Codeforces · 682/B

B. 阿廖娜和墨西哥

中文机器翻译题面 查看原题

有人给了 Alyona 一个包含 n 个正整数 a1, a2, ..., an 的数组。在一次操作中,Alyona 可以选择数组中的任何元素并减少它,即替换为任何小于当前元素的正整数。阿廖娜可以根据需要多次重复此操作。特别是,她可能根本不对数组应用任何操作。

正式地,在应用一些操作之后,Alyona 将得到一个由 n 个正整数 b1, b2, ..., bn 组成的数组,使得对于每个 1 ≤ i ≤ n , 1 ≤ bi ≤ ai 。您的任务是确定该数组的 mex 的最大可能值。

本题中数组的Mex是该数组中未出现的最小正整数。例如,包含1、3和4的数组的mex等于2,而包含2、3和2的数组的mex等于1。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 100 000) — Alyona 数组中的元素数量。

输入的第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 109) - 数组的元素。

输出

打印一个正整数——Alyona 应用一些(可能没有)操作后数组的 mex 的最大可能值。

示例

输入 #1

5
1 3 3 3 6

输出 #1

5

输入 #2

2
2 1

输出 #2

3

注意

在第一个示例中,如果将第二个元素值减少到 2,将第五个元素值减少到 4,则结果数组 1 2 3 3 4 的 mex 值将等于 5。

要得出第二个示例情况的答案,不得减少任何数组元素。