1075: 唯一

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:6

Description

读入n个数。找出唯一一个出现了奇数次的数。

Input

第一行一个数n。
接下来n行每行一个数。
保证只有一个出现了奇数次的数。

Output

一行一个数表示所求的数。

Sample Input Copy

13
537
295
210
413
413
210
413
210
413
210
537
537
537

Sample Output Copy

295

HINT

数据规模和约定
  对于30%的数据,n≤1030。
  对于100%的数据,n≤2000001,所有输入的数字都能使用32位长整形存储。