B. Алёна и mex
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Пухленькой девочке Алёне дали массив из n целых положительных чисел a1, a2, ..., an. Мама разрешила Алёне выбирать произвольный элемент массива и уменьшать его так, чтобы он оставался целым положительным числом, произвольное количество раз (возможно, ноль).

Формально, после таких операций Алёна получит массив из n целых чисел b1, b2, ..., bn, такой что 1 ≤ bi ≤ ai для всех 1 ≤ i ≤ n. Сообщите, какое максимальное значение может принимать mex получившегося массива.

mex массива в данной задаче — минимальное целое положительное число, не содержащееся в массиве. Например, mex массива 1 3 4 равен 2, а mex массива 2 3 2 равен 1.

Входные данные

В первой строке содержится целое число n (1 ≤ n ≤ 105) — количество элементов в массиве, который дали Алёне.

Во второй строке даны n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109), разделенных пробелом, — элементы массива, который дали Алёне.

Выходные данные

Выведите единственное целое положительное число — максимальное значение, которое может принимать mex массива после применения Алёной произвольного (возможно, нулевого) количества операций.

Примеры
Входные данные
5
1 3 3 3 6
Выходные данные
5
Входные данные
2
2 1
Выходные данные
3
Примечание

В первом примере можно уменьшить второй элемент массива до 2, а пятый элемент — до 4, тогда mex получившегося массива 1 2 3 3 4 будет равен 5.

Во втором примере для достижения максимального значения ничего уменьшать не нужно.