Odd number
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Find the number that appears in the sequence only once.
Input
First line contains positive integer n (n < 500000). Then n positive integers follow (delimited with space) each less than 10^6
.
Output
In input sequence only one number x is repeated odd times. Others have even number of occurrences. You should output x.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 978
Acceptance rate 48%