题目故事

在兔猫信奥学院里，加菲老师为同学们准备了一套神秘的魔法数字牌：每张牌上都刻着一个整数。传说这些数字中，只有一张是“独一无二”的魔法牌，其余的都成双出现。如果能最快找出这张魔法牌，就能获得神秘奖励！小兔和小猫都跃跃欲试，你能帮助他们设计一个 线性时间、常量空间 的算法，找出那张只出现一次的魔法牌吗？

输入格式

n
a1 a2 … an

• 第一行一个整数 n，表示牌的总数。
• 第二行 n 个整数 ai，表示每张牌上的数字。

输出格式

x

• 输出那个只出现一次的整数 x。

3
2 2 1

1

5
4 1 2 1 2

4

数据范围

• \(1 \le n \le 3\times10^4\)
• \(-3\times10^4 \le a_i \le 3\times10^4\)
• 除了某个元素只出现一次以外，其余每个元素均恰好出现两次。