P96261

找数

难度 未定
讨论 统计 4通过 40提交 10%通过率 旧版界面
时间限制 1 秒 内存限制 1 MB

题目描述

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

输入

第一行一个整数n,1≤n≤5*106 。接下来n 行,每行一个数。 

输出

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

样例

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

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交