Competitions
2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 11 кл. г. Бердичев
Наименьшее число
Дана упорядоченная по возрастанию линейная таблица натуральных чисел А[1] < ... < A[N].
Найти наименьшее натуральное число, не представимое в виде суммы некоторых чисел из таблицы. Сумма может состоять и из одного слагаемого; каждый элемент таблицы может входить в нее не более одного раза.
Input data
В первой строке задано единственное число N (1 ≤ N ≤ 106) - количество элементов в массиве. Во второй строке заданы самы элементы массива, разделённые пробелом. Все елементы массива - разные натуральные числа, упорядоченные по возрастанию и не превышающие 106.
Корректность входных данных гарантируется.
Output data
Единственное число - ответ на вопрос задачи.
Examples
Input example #1
4 1 2 3 5
Output example #1
12