U47723.消失的宠物

从前有一个人养了 $n$ 只宠物，第 $i$ 只宠物的编号为 $a_i$。有一天，她发现自己丢失了一些宠物！

幸运的是，她知道她每一种宠物都恰好饲养了 3 只，且她饲养的每一种宠物都没有全部丢失。而且她还发现，所有丢失的宠物的种类都相同。

现在她想要知道，自己丢失的宠物的种类是什么。

第一行一个整数 $n$。

然后一行 $n$ 个整数表示序列 $a$。

一行一个整数表示答案。

对于 $10\%$ 的分数满足 $n\le 1000$ 且空间限制为 512MB。

对于 $30\%$ 的分数满足 $n\le 1.1\times 10^6$ 且空间限制为 512MB。

对于另外 $70\%$ 的分数满足 $n\le 1.1\times 10^6$ 且空间限制为 1MB。对所有的数据均保证 $n\ge 1,n\not\equiv0\pmod 3,1\le a_i\le 2\times 10^9$。