Demi-finale 2008, épreuve machine - Collection

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

10000 ms

Joseph Marchand a hérité de sa grand-mère d'une veille collection de cartes postales. Chaqu'une de ces cartes postales est différente, sauf une carte postale, qui se trouve être présente en double.

Vous allez aider Joseph Marchand à retrouver cette carte en double. Pour se faciliter la tâche, nous allons considérer que ces cartes postales sont des entiers.

N : Le nombre d'entiers, compris entre 2 et 100000. Chaque entier sera compris entre 0 et 100000

N entiers, dont un seul est présent en double.

La valeur de l'entier présent en double.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

10
8
2
1
7
1
9
6
0
3
5

1