Home => ProblemSet => 2.12-12:出现奇数次的数
Problem1493--2.12-12:出现奇数次的数

1493: 2.12-12:出现奇数次的数

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 13
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

输入 n 个数，其中只有一个数出现了奇数次，其它所有数都出现了偶数次。求这个出现了奇数次的数。

Input

第一行一个非负整数n
第二行n个整数，空格分隔

Output

一个整数，n个数中只出现一次的一个整数

Sample Input Copy 

5
1 1 2 3 3

Sample Output Copy 

2

HINT



1 <= n <= 10^6

Source/Category

算法 位运算 
[ Submit ] [ Status ]