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