eolymp
Задачи

Несоставляемое число

Несоставляемое число

Даны n натуральных чисел. Найти минимальное натуральное число, не представимое суммой никаких из этих чисел, если в эту сумму каждое исходное число может входить не более одного раза.

Входные данные

В первой строке находится число n (1n10000), в следующих n строках - по одному натуральному числу в пределах от 1 до 109.

Выходные данные

Вывести требуемое минимальное несоставляемое число.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
1
1
1
5
Выходные данные #1
4