XOR – Épreuve régionale 2013

Niveau 1

Énoncé

On vous donne une liste de nombres. Tous sont présents en double sauf un, qui n'apparaît qu'une seule fois. Vous devez déterminer lequel.

Entrée

  • Sur la première ligne, le nombre de nombres de la liste.
  • Sur la deuxième ligne, la liste des nombres.

Sortie

Un entier, représentant l'unique nombre présent une seule fois dans la liste.

Contraintes

  • 1 <= N <= 1 000
  • 0 <= ai < 1 000 000

Contraintes d'exécution

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

Exemples d'entrée/sortie

Exemple d'entrée
3
18 42 18
Exemple de sortie
42
Exemple d'entrée
5
1 2 3 3 2
Exemple de sortie
1