题目故事

兔猫信奥学院的湖畔深处，隐藏着成双成对的魔法映像石，传说只有那两块“魔法双影”各自独立出现、找出它们便可开启学院秘宝。加菲老师将所有映像石编号存入阵列，除了两块魔法双影只出现一次外，其余映像石恰好成对出现。小兔和小猫都跃跃欲试，你能帮助他们以 O(n) 时间、O(1) 额外空间，一次遍历找出这两块魔法双影吗？

输入格式

n
b1 b2 … bn

• 第一行一个整数 n（2 ≤ n ≤ 3×10⁴， n 为偶数），表示映像石总数。
• 第二行 n 个整数 bi，为阵列中每块映像石的编号。

输出格式

x y

• 输出那两块只出现一次的映像石编号 x 和 y。顺序任意。

6
1 2 1 3 2 5

3 5

2
-1 0

-1 0

数据范围

• 2 ≤ n ≤ 30000，且 n 为偶数
• \(-2^{31} \le bi \le 2^{31}-1\)
• 除两个元素各出现一次外，其余元素恰出现两次