EduBrick

Mex с прибавлением единицы

2000 мс · 256 МБ · всё или ничего

Дан массив из nn неотрицательных чисел. Каждое число разрешается оставить как есть или увеличить на единицу — но не больше одного раза. Сделайте mex массива наибольшим.

Формат ввода

В первой строке — число nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5). Во второй — nn чисел (0≤ai≤1090 \le a_i \le 10^9).

Формат вывода

Выведите одно число — наибольший возможный mex.

Примеры

ввод
4
0 0 2 2
вывод
4
ввод
3
5 5 5
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.