问题 P: 只出现一次的整数

问题 P: 只出现一次的整数

时间限制: 1 Sec  内存限制: 256 MB
提交: 134  解决: 102
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的数组,该数组里边只有一个整数是一个,其余的整数都是2个,输出个数是一个的整数。

输入

一个整数n,然后输入n个整数。输出:一个整数  (数据保证所有数据都符合题目要求)

输出

只出现一次的那个整数

样例输入

5
1 2 2 3 3

样例输出

1

提示

位运算(异或)

[提交][状态]