Énoncé

On cherche à trouver l'intrus dans une liste de nombres.
Ces nombres sont tous par paires, sauf un qui est tout seul : c'est l'intrus.

Entrée

L'entrée comporte sur une première ligne la quantité de nombres dans la liste.
Puis suit un nombre entier par ligne jusqu'au dernier.
Il n'y aura jamais plus de 1.000.000 de nombres sur l'entrée.

Sortie

La sortie est l'unique nombre qui n'est pas présent exactement deux fois dans la liste, suivi d'un retour à la ligne.

Exemples

Entrée	Sortie
5 1 1 2 2 3	3
7 100000 200000 300000 400000 300000 200000 100000	400000

Squelette CamlLight

(* Ce fichier contient tout ce qu'il faut pour lire les donnees en entree, les 
mettre dans des variables, et afficher votre resultat final en sortie. *)

(* On lit la quantité de nombres *)
let n = int_of_string (input_line stdin);;

(* On lit les nombres *)
let tableau =
    let tab = make_vect n 0 in
    for i = 0 to n - 1 do
        tab.(i) <- int_of_string (input_line stdin);
    done;
    tab;;               
  
(* fonction pour afficher votre solution *)
let affiche_solution i =
    printf__printf "%d" i;
    print_newline();;

(* Mettez apres ceci le corps de votre programme *)
(* N'oubliez pas de terminer par un appel a affiche_solution !*)

(* Debut de votre programme *)


(* Fin de votre programme *)

Squelette OCaml

(* Ce fichier contient tout ce qu'il faut pour lire les donnees en entree, les 
mettre dans des variables, et afficher votre resultat final en sortie. *)

(* On lit la quantité de nombres *)
let n = int_of_string (input_line stdin);;

(* On lit les nombres *)
let tableau = Array.init n (fun _ -> int_of_string (input_line (stdin)));;
  
(* fonction pour afficher votre solution *)
let affiche_solution i =
    Printf.printf "%d" i;
    print_newline();;

(* Mettez apres ceci le corps de votre programme *)
(* N'oubliez pas de terminer par un appel a affiche_solution !*)

(* Debut de votre programme *)


(* Fin de votre programme *)