Valore escluso minimo (MEX)
Consideriamo i numeri interi non negativi (0, 1, 2, …). Per una data lista di numeri
l, definiamo il valore escluso minimo (MEX) di l come il più piccolo intero non negativo che non compare in l. Il vostro compito è scrivere un programma che, data la lista l, ne calcoli il MEX.Input
La prima riga dell’input contiene un singolo intero
n (1 ≤ n ≤ ), che rappresenta il numero di elementi nella lista l. La riga successiva contiene n elementi che costituiscono la lista (0 ≤ ≤ ).Output
Il programma deve stampare il MEX della lista data.
Esempi
Input | Output |
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