F. Максимальный mex и развороты

Дан массив из $n$ неотрицательных целых чисел. Каждое число разрешается заменить на его разворот — запись задом наперёд с отброшенными ведущими нулями: разворот числа $120$ равен $21$, разворот $10$ равен $1$, разворот $0$ равен $0$.

Каждое число можно развернуть не больше одного раза. Сделайте mex массива наибольшим. Напомним: mex — наименьшее неотрицательное целое, которого в массиве нет.

В первой строке — число $n$ ($1 \le n \le 10^5$). Во второй строке — $n$ чисел $a_i$ ($0 \le a_i \le 10^{18}$).

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