说明

在"星火征途"的后勤仓库中，红军有一批物资编号。已知物资数量N为奇数，其中有且仅有一件物资出现了奇数次，其余物资都出现了偶数次。 请你利用位运算找出出现了奇数次的物资编号。 提示：利用异或运算的性质——相同数异或为0，任何数与0异或不变。把所有数都异或起来，得到的结果就是出现奇数次的数。

输入格式

输入共2行。 第1行是一个正整数N（N为奇数），表示物资的数量。 第2行是N个正整数，表示每个物资的编号，相邻数字之间用空格隔开。

输出格式

输出共1行，一个整数，表示出现奇数次的物资编号。

7
2 3 4 3 2 1 1

4

提示

对于所有数据，1 ≤ N < 10^7，物资编号 ≤ 10^9。注意：使用异或运算^，将所有数依次异或即可。

来源

改编自PPT课件《计算机基础知识：位运算》异或找奇数次数（洛谷P1469 找筷子）