eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

В первой строке находится число n (1n10000), в следующих 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