Наименьшее число

Дана упорядоченная по возрастанию линейная таблица натуральных чисел А[1] < ... < A[N].

Найти наименьшее натуральное число, не представимое в виде суммы некоторых чисел из таблицы. Сумма может состоять и из одного слагаемого; каждый элемент таблицы может входить в нее не более одного раза.

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

В первой строке задано единственное число N (1 ≤ N ≤ 10^6) - количество элементов в массиве. Во второй строке заданы самы элементы массива, разделённые пробелом. Все елементы массива - разные натуральные числа, упорядоченные по возрастанию и не превышающие 10^6.

Корректность входных данных гарантируется.

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

Единственное число - ответ на вопрос задачи.

Примеры