Пухленькой девочке Алёне дали массив из 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.
Выходные данные
Выведите единственное целое положительное число — максимальное значение, которое может принимать mex массива после применения Алёной произвольного (возможно, нулевого) количества операций.
Примечание
В первом примере можно уменьшить второй элемент массива до 2, а пятый элемент — до 4, тогда mex получившегося массива 1 2 3 3 4 будет равен 5.
Во втором примере для достижения максимального значения ничего уменьшать не нужно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 3 3 3 6
|
5
|
|
2
|
2
2 1
|
3
|