落单的编号

题目描述

仓库中有 $n$ 个标签编号。除了一个编号只出现一次以外，其余每个编号都恰好出现两次。

请找出只出现一次的编号。要求只使用常数级额外空间。

输入格式

第一行一个奇数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出只出现一次的编号。

样例

7
12 8 5 12 8 9 9

5

数据范围

• $1\le n\le 10^6+1$，且 $n$ 为奇数；
• $0\le a_i<2^{31}$。