5488: 出现奇数次的数

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给定n 个整数,其中只有一个数出现了奇数次,请找出这个数。例如:7 个整数为 6、2、4、6、4、2、6,其中只有 6 出现了奇数次,故输出 6。

Input

第一行输入一个整数n(1≤n≤10^5) 第二行输入n 个整数(1≤整数≤10^9),整数之间以一个空格隔开(数据保证只有一个数出现了奇数次)

Output

输出一个整数,表示出现了奇数次的数

Sample Input Copy

7
6 2 4 6 4 2 6

Sample Output Copy

6