U534158 单身排查(T1)
题目背景
$\qquad\!\!$又是一年一度的 $\mathtt{5.20}$ 和 $\mathtt{5.21}$,已经成为单身狗两年的 LHRG李 又得只能在老师们的 $\mathtt{5.20}$ 特别版试卷的陪同下过完这两天了。看着身边一对对撒狗狼的情侣,这让他很不爽。
$\qquad\!\!$忽然,他好像看到了列表中有一个人和他一样单身,他欣喜若狂,开心地关闭了页面。但是狂喜之余,他发现自己竟然忘了那个人是谁,但是因为不想看到其它的那些秀恩爱的情侣,所以请**已经脱单或即将脱单的**你来帮他找一找那个人是谁。
题目描述
$\qquad\!\!$给你 $n$ 个数,分别代表 LHRG李 对于他列表中的好友的备注编号,且**一对情侣的编号一定相同**。
$\qquad\!\!$现在,请你找出列表中的**唯一一位单身狗**的编号并输出告诉他。
输入格式
第一行:一个**正整数** $n$,数据保证 $n$ 为**奇数**。
第二行:$n$ 个**正整数**,以空格分隔,数据保证符合题意。
输出格式
一个正整数,表示唯一一位单身狗的编号。
说明/提示
数据范围:
对于 $30\%$ 的数据:$1\leqslant n \leqslant 500$,编号的最大值 $\leqslant 2^{16}-1$
对于 $60\%$ 的数据:$1\leqslant n \leqslant 5\times10^4$,编号的最大值 $\leqslant 2^{32}-1$
对于 $100\%$ 的数据:$1\leqslant n \leqslant 2\times10^7$,编号的最大值 $\leqslant 2^{64}-1$
**友情提示:注意内存限制并使用较快的读入方式!**
------------
出题者:LHRG李
[题解](http://lhrg.github.io/题解-U534158-【单身排查】/)
[双倍经验](https://www.luogu.com.cn/problem/P1469)