Найменше, яке не можна подати
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Для заданої множини, яка складається з цілих додатніх чисел, визначити найменше додатнє число, яке не можна подати у вигляді суми елементів довільної підмножини заданої множини.
Вхідні дані
У вхідному файлі містяться усі числа, які складають задану множину. Кожне з них не перевищує 10^15, їх загальна кількість не перевищує 10000, а їхня сума гарановано не перевищує 2^64-1.
Вихідні дані
У вихідний файл вивести єдине число – відповідь до задачі.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 702
Коефіцієнт прийняття 21%