Задано упорядковану за зростанням лінійну таблицю натуральних чисел А[1] < ... < A[N].
Знайти найменше натуральне число, яке не можна подати у вигляді суми деяких чисел з таблиці. Сума може складатись і з одного доданка; кожен елемент таблиці може входити до неї не більше одного разу.
У першому рядку задано єдине число N (1 ≤ N ≤ 10^6) - кількість елементів у масиві. У другому рядку задані самі елементи масиву, відокремлені пропуском. Усі елементи массиву - різні натуральні числа, упорядковані за зростанням і не перевищують 10^6.
Коректність вхідних даних гарантується.
Єдине число - відповідь на питання задачі.