Valor Mínimo Excluído (MEX)
Vamos considerar os números inteiros não negativos (0, 1, 2, …). Para uma lista de números
l, chamamos de Valor Mínimo Excluído (MEX) de l o menor inteiro não negativo que não aparece em l. A tarefa é escrever um programa que, dada a lista l, calcule o seu MEX.Entrada
A primeira linha da entrada contém um único inteiro
n (1 ≤ n ≤ ), que indica o número de elementos na lista l. A linha seguinte contém n elementos que representam a lista (0 ≤ ≤ ).Saída
O programa deve imprimir o MEX da lista fornecida.
Exemplos
Entrada | Saída |
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