eolymp
bolt
Try our new interface for solving problems
Problems

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

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

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

Example description: Приемлемое решение должно укладываться в С*N действий, где С - постоянная, не зависящая от N.

Source 2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 11 кл. г. Бердичев