有人给了 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。
要得出第二个示例情况的答案,不得减少任何数组元素。