CP44 · 只出现一次的数字

简单位运算异或时限 1000 ms(参考)
题目描述

数组中除一个数只出现一次外,其余每个数都恰好出现两次。找出这个只出现一次的数(要求线性时间、常数空间)。

输入描述

第一行一个奇数 n(1 ≤ n ≤ 10^5);第二行 n 个整数(-10^9 ≤ 值 ≤ 10^9)。

输出描述

一行,只出现一次的那个数。