Нескладуване число
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задано n натуральних чисел. Знайти мінімальне натуральне число, яке не можна подати у вигляді суми ніяких з цих чисел, якщо у цю суму кожне задане число може входити не більше одного разу.
Вхідні дані
У першому рядку знаходиться число n (1 ≤ n ≤ 10000), у наступних n рядках - по одному натуральному числу в межах від 1 до 10^9
.
Вихідні дані
Вивести потрібне мінімільне нескладуване число.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 2K
Коефіцієнт прийняття 41%