Valeur minimale exclue (MEX)

Commençons par considérer les nombres entiers positifs (0, 1, 2, …). Pour une liste donnée de nombres l, on définit la valeur minimale exclue (MEX) de l comme le plus petit entier non négatif qui n’apparaît pas dans l. Votre objectif est d’écrire un programme qui, étant donnée la liste l, calcule sa MEX.

Entrée

La première ligne de l’entrée contient un entier n (1 ≤ n ≤ ) représentant le nombre d’éléments dans la liste l. La ligne suivante contient n éléments correspondant à la liste (0 ≤ ).

Sortie

Le programme doit afficher la MEX de la liste donnée.

Exemples

Entrée
Sortie
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

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