2491. 落单的生肖
1000ms
256MB
简单
位运算
题目描述
齐夏和队友们被困在了“生肖博弈”的死循环中。房间里出现了 $M$ 个生肖幻象，每个幻象都有一个特定的编号。
齐夏敏锐地察觉到，这些幻象中绝大多数都是成对出现的（即有两个幻象拥有完全相同的编号），只有**唯一一个**幻象是真实的，它的编号在序列中只出现了一次。
请你利用位运算的特性，在 $O(M)$ 的时间复杂度内，帮齐夏找出那个真实生肖的编号。
输入格式
- 第一行包含一个正整数 $M$ ($1 \le M \le 10^5$)，保证 $M$ 为奇数。
- 第二行包含 $M$ 个正整数，表示每个生肖幻象的编号。
输出格式
- 一个整数，表示那个只出现了一次的生肖编号。
样例 1
输入 (Input)
输出 (Output)
- $1 \le M \le 10^5$
- 编号大小 $\le 10^9$
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功