Odd number

Time limit = 5 seconds

Memory limit = 2000 K

Input First line contains positive integer N < 500000 then, N positive integers follow (delimited with space) each less than 1 000 000.

Output In input sequence only one number X is repeated odd times. Others have even number of occurences. You should output X.

9
3 1 2 2 17 1 3 17 3

3

5
12 13 14 13 12

14

Author:

<PREV | Problem set | Search related messages | NEXT>