数组中除一个数只出现一次外,其余每个数都恰好出现两次。找出这个只出现一次的数(要求线性时间、常数空间)。
第一行一个奇数 n(1 ≤ n ≤ 10^5);第二行 n 个整数(-10^9 ≤ 值 ≤ 10^9)。
一行,只出现一次的那个数。