Даны N натуральных чисел. Найти минимальное натуральное число, не представимое суммой никаких из этих чисел, если в эту сумму каждое исходное число может входить не более одного раза.
(1 <= N <= 10 000, значения исходных чисел от 1 до 1 000 000 000.)
Входные данные
В первой строке находится число N, в следующих N строках - по одному натуральному числу.
Выходные данные
Вывести одно число.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1
1
1
5
|
4
|
|
2
|
4
1
2
4
8
|
16
|