题目名称

🐰🐱🎓 兔猫信奥学院·魔法音符的独唱 🎶🎵

题目故事

在兔猫信奥学院的音乐大赛中，加菲老师为小兔、小猫准备了一串神秘的魔法音符。音符以整数形式存放在数组中，除了一个“独唱音符”只出现一次外，其他每个音符都恰好出现三次。传说，只有找出那唯一的独唱音符，才能奏出最动听的乐章！请你帮助他们，设计一个 线性时间、常量空间 的算法，找出这个“独唱音符”。

输入格式

n
a1 a2 … an

• 第一行一个整数 n，表示音符总数（保证 n ≡ 1 (mod 3)）。
• 第二行 n 个整数 ai，为音符值。

输出格式

x

• 输出那唯一只出现一次的音符 x。

样例输入 1

4
2 2 3 2

样例输出 1

3

样例输入 2

7
0 1 0 1 0 1 99

样例输出 2

99

数据范围

• (1 \le n \le 3\times10^4)，且 (n \bmod 3 = 1)。
• (-2^{31}\le a_i\le 2^{31}-1)。
• 除某个元素只出现一次外，其余每个元素都恰出现三次。