1161找数（find）

1161   找数（find）

题目描述

 给出n个整数，n为奇数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次，用线性时间复杂度、常数空间复杂度找出出现了奇数次的那个数。

输入格式:

 第一行一个正整数n，1＜=n＜=5×106。
接下来的n行，每行一个数。

输出格式:

 输出一行一个整数，表示出现了奇数次的那一个数。

输入样例 复制 
9
3 3 1 2 4 2 5 5 4
输出样例 复制 
1

说明

37
128
通过提交
时空限制1000ms/5mb
题目来源位运算
评测方式在线评测
题目类型基础入门
难        度