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: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue