Минимальное исключённое значение (MEX)
Рассмотрим неотрицательные целые числа (0, 1, 2, …). Для заданного списка чисел
l будем считать, что минимальное исключённое значение (MEX) для l — это наименьшее неотрицательное целое число, которого нет в этом списке. Требуется написать программу, которая, получив на вход список l, вычислит его MEX.Вход
Первая строка входных данных содержит одно целое число
n (1 ≤ n ≤ ), обозначающее количество элементов в списке l. Во второй строке находятся n чисел, составляющих список l (0 ≤ ≤ ).Выход
Программа должна вывести MEX для данного списка.
Примеры
Вход | Выход |
3
1 2 3 | 0 |
4
0 1 3 4 | 2 |
5
0 1 2 3 4 | 5 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB