XOR – Regional event 2013

Level 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

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
100 milliseconds

Input/output samples

Sample input
3
18 42 18
Sample output
42
Sample input
5
1 2 3 3 2
Sample output
1

Submit your solution

You have to register or log in to be able to submit your solution.