题目故事

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

输入格式

n
a1 a2 … an

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

输出格式

x

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

4
2 2 3 2

3

7
0 1 0 1 0 1 99

99

数据范围

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