MEX 1

Enviar solución

El MEX de un conjunto de números enteros positivos es el mínimo número mayor o igual que 0 que no se encuentra en el conjunto. Por ejemplo:

• El MEX de {0, 1, 3, 4} es 2. El 5 y el 6 tampoco se encuentran, pero 2 es menor.

• El MEX de {4, 1, 0, 2} es 3. No importa el orden, el menor número que falta es 3.

• El MEX de {1, 2, 3, 4} es 0.

Calcula el MEX de los conjuntos que se te darán.

Entrada

La primera línea consiste en un entero $n$ ($1\le n\le {10}^5$), el tamaño del conjunto.

La segunda línea consiste en $n$ números enteros $a_1,a_2,\dots ,a_n$ ($0\le a_i\le {10}^5$), los elementos del conjunto. Todos los número son únicos.

Salida

Una única línea con el valor del MEX del conjunto.

Ejemplo

5
0 1 2 3 4

5