Məsələlər
Несоставляемое число
Несоставляемое число
Даны n натуральных чисел. Найти минимальное натуральное число, не представимое суммой никаких из этих чисел, если в эту сумму каждое исходное число может входить не более одного раза.
Giriş verilənləri
В первой строке находится число n (1 ≤ n ≤ 10000), в следующих n строках - по одному натуральному числу в пределах от 1 до 10^9
.
Çıxış verilənləri
Вывести требуемое минимальное несоставляемое число.
Nümunə
Giriş verilənləri #1
4 1 1 1 5
Çıxış verilənləri #1
4