Дана упорядоченная по возрастанию линейная таблица натуральных чисел А[1] < ... < A[N].
Найти наименьшее натуральное число, не представимое в виде суммы некоторых чисел из таблицы. Сумма может состоять и из одного слагаемого; каждый элемент таблицы может входить в нее не более одного раза.
В первой строке задано единственное число N (1 ≤ N ≤ 10^6) - количество элементов в массиве. Во второй строке заданы самы элементы массива, разделённые пробелом. Все елементы массива - разные натуральные числа, упорядоченные по возрастанию и не превышающие 10^6.
Корректность входных данных гарантируется.
Единственное число - ответ на вопрос задачи.