Mex со сдвигом на единицу

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

В первой строке — число $n$ ($1 \le n \le 2 \cdot 10^5$). Во второй — $n$ чисел ($1 \le a_i \le 10^9$).

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