Valor mínimo excluido (MEX)
Consideremos los números enteros no negativos (0, 1, 2, …). Para una lista de números
l, llamaremos valor mínimo excluido (MEX) de l al entero no negativo más pequeño que no aparezca en l. Se te pide que escribas un programa que, dada la lista l, calcule su MEX.Entrada
La primera línea de la entrada contiene un único entero
n (1 ≤ n ≤ ), que indica la cantidad de elementos en la lista l. La siguiente línea contiene n elementos que representan la lista (0 ≤ ≤ ).Salida
El programa debe imprimir el MEX de la lista dada.
Ejemplos
Entrada | Salida |
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