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.