U498564 找不同

这是一道思考题。 本文题解：[https://www.luogu.com.cn/paste/ablii3v7](https://www.luogu.com.cn/paste/ablii3v7)

给定正整数 $n$ 和一个长度为 $2n+3$ 的序列 $\{a_n\}$。序列 $\{a_n\}$ 满足：其中有 $n$ 个正整数出现过 $2$ 次，$3$ 个正整数只出现过 $1$ 次。满足这 $n+3$ 个数两两不同。 求这 $3$ 个只出现过一次的数。 要求空间复杂度为常数。

输入共五行。 第一行，一个正整数 $n$。 第二行至第五行，每行输入一次由 $2n + 3$ 个正整数组成的序列 $\{a_n\}$。

输出共三行。 每行一个正整数，表示一个只出现过一次的正整数。 按从小到大的顺序输出。

对于 $100\%$ 的数据，$1\le n\le 7\times10^5$，$0\le a_i\le 10^{18}$。 **注意**：由于洛谷的一些限制，空间限制不能开得太小，所以可能会有一些空间复杂度不正确的算法卡过本题。 欢迎大家提供各种乱搞做法。