Someone gave Alyona an array contai

Someone gave Alyona an array containing n positive integers a1, a2, ..., an. In one operation, Alyona can choose any element of the array and decrease it, i.e. replace with any positive integer that is smaller than the current one. Alyona can repeat this operation as many times as she wants. In particular, she may not apply any operation to the array at all.

Formally, after applying some operations Alyona will get an array of n positive integers b1, b2, ..., bn such that 1 ≤ bi ≤ ai for every 1 ≤ i ≤ n. Your task is to determine the maximum possible value of mex of this array.

Mex of an array in this problem is the minimum positive integer that doesn't appear in this array. For example, mex of the array containing 1, 3 and 4 is equal to 2, while mex of the array containing 2, 3 and 2 is equal to 1.

Input
The first line of the input contains a single integer n (1 ≤ n ≤ 100 000) — the number of elements in the Alyona's array.

The second line of the input contains n integers a1, a2, ..., an (1 ≤ ai ≤ 109) — the elements of the array.

Output
Print one positive integer — the maximum possible value of mex of the array after Alyona applies some (possibly none) operations.

結果 (中文) 1:

有人给了阿廖娜 · 包含 n 正整数 a1，a2，...，数组。在一个操作中阿廖娜 · 可以选择数组中的任何元素和减少它，即替换任何小于当前的正整数。阿廖娜 · 可重复此操作多少倍，她想。尤其是，她可能不适用于任何操作数组根本。应用某些操作阿廖娜 · 会...，得到数组 n 正整数 b1、 b2、 bn 这样正式后, 为每 1 ≤ 1 ≤ bi ≤ 艾未未我 ≤ n。你的任务是确定 mex 此数组的最大可能值。墨西哥的一个数组，在这一问题是没有出现在此数组中的最小正整数。例如，墨西哥的数组，其中包含 1、 3 和 4 是等于 2，而 mex 数组的含 2、 3 和 2 是等于 1。输入输入的第一行包含一个整数 n （1 ≤ n ≤ 100 000） — — 阿廖娜 · 的数组中元素的数目。输入第二行包含 n 个整数 a1，a2，...，（1 ≤ ai 109 ≤） — — 该数组的元素。输出打印一个正整数 — — 墨西哥阿廖娜 · 应用一些 (可能为 none) 后的数组的最大可能值的操作。

結果 (中文) 2:

有人给Alyona含有n个正整数a阵列，A2，...，一个。在一个操作中，Alyona可以选择阵列中的任何元件，并降低它，即与任何正整数，它比当前的小替换。Alyona可以重复此操作多次，她想。特别是，她可能没有任何操作都可以应用于阵列。

形式上，施加某些操作后Alyona将得到n个正整数B1，B2，阵列...，BN，使得1≤双向≤AI每1≤我＆le; N。你的任务是确定该数组的MEX的最大值。

在此问题的阵列的墨西哥是不会出现此数组中的最小正整数。例如含有1，3和4的阵列的MEX等于2，而含有2，3和2的阵列的MEX等于1

输入
的输入的第一行包含一个整数n（其中1≤n ≤100 000） -在Alyona的数组中元素的个数。

输入的第二行包含n个整数A1，A2，...，第（1≤人工智能≤109） -该数组的元素。

输出
打印一个正整数-阵列的MEX的最大可能值Alyona应用于一些（可能没有）的操作之后。

結果 (中文) 3:

有人给了Alyona一个数组包含n个正整数a1，a2， ，  一。在一次行动中，Alyona可以选择阵列中的任何元素和降低，即替换为任意正整数，小于当前。她的可以重复此操作多次，她想要的。特别是，她可能不适用于任何操作阵列在所有。正式，运用一些操作后的Alyona将得到一个数组的n个正整数 B1，B2， …， BN，1 ≤ 双 ≤ AI每1 ≤ 我 ≤ ，你的任务是确定墨西哥该数组的最大值。墨西哥的在这个问题上的数组是最小的正整数，没有出现在这阵。例如，墨西哥含阵列1，3和4是等于2，而墨西哥含阵列2，3和2等于1。输入输入的第一行包含一个整数N（1 ≤ N ≤ 100 000）-在她的的数组元素个数。输入的第二行包含N个整数A1，A2 ， …， 一（1 ≤ AI ≤ 109）-数组的元素。输出打印一个正整数的最大可能值MEX阵列的Alyona运用了一些后（可能没有）的操作。