Содержание курса
← Занятие 10 · Множества
Дополнительная задача

Первый номер за пределами набора

Условие

По набору неотрицательных целых чисел найдите наименьшее неотрицательное число, которого в наборе нет. Используйте множество для проверки наличия числа.

Входные данные

На первой строке n, 0 ≤ n ≤ 10000. На второй — n целых чисел от 0 до 1000000 через пробел. При n = 0 вторая строка пустая.

Выходные данные

Наименьшее отсутствующее неотрицательное число.

Пример

Ввод
6
0 1 2 2 4 7
Вывод
3

Все тесты задачи 4

Тест 1СвернутьПоказать
Ввод
6
0 1 2 2 4 7
Ожидаемый вывод
3
Тест 2СвернутьПоказать
Ввод
0

Ожидаемый вывод
0
Тест 3СвернутьПоказать
Ввод
3
1 2 3
Ожидаемый вывод
0
Тест 4СвернутьПоказать
Ввод
4
0 1 2 3
Ожидаемый вывод
4