Найменше число#5726
Задано впорядковану за зростанням лінійну таблицю натуральних чисел A_1 < \dots < A_N.
Знайдіть найменше натуральне число, яке не можна подати у вигляді суми деяких чисел з таблиці. Сума може складатися й з одного доданка; кожен елемент таблиці може бути використаний у сумі не більше одного разу.
У першому рядку задано єдине число (1 \leq N \leq 10^6) — кількість елементів у масиві. У другому рядку задані самі елементи масиву, відокремлені пропуском. Усі елементи масиву — різні натуральні числа, впорядковані за зростанням і не перевищують 10^6.
Коректність вхідних даних гарантується.
Виведіть одне число — відповідь на питання задачі.
Приклад 1