Collection – Épreuve régionale 2008

Niveau 1

ENONCE

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.

ENTREE

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.

SORTIE

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

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
10000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
10
8
2
1
7
1
9
6
0
3
5
Exemple de sortie
1