Problems
Наименьшее число
Наименьшее число
Дана упорядоченная по возрастанию линейная таблица натуральных чисел \textbf{А\[1\]} < ... < \textbf{A\[N\]}.
Найти наименьшее натуральное число, не представимое в виде суммы некоторых чисел из таблицы. Сумма может состоять и из одного слагаемого; каждый элемент таблицы может входить в нее не более одного раза.
\InputFile
В первой строке задано единственное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^6}) - количество элементов в массиве. Во второй строке заданы самы элементы массива, разделённые пробелом. Все елементы массива - разные натуральные числа, упорядоченные по возрастанию и не превышающие \textbf{10^6}.
Корректность входных данных гарантируется.
\OutputFile
Единственное число - ответ на вопрос задачи.
Input example #1
4 1 2 3 5
Output example #1
12
Example description: Приемлемое решение должно укладываться в С*N действий, где С - постоянная, не зависящая от N.