h261. 孤单的编号

题目描述

给定一个长度为奇数的非负整数数组。其中恰有一个数只出现一次，其余每个数都恰好出现两次。

请找出只出现一次的数。

输入格式

第一行输入奇数 $n$。

第二行输入 $n$ 个非负整数。

输出格式

输出只出现一次的数。

数据范围

• $1\le n\le 100001$
• $0\le a_i\le 1000000000$。

样例

输入

7
4 1 2 1 2 4 9

输出

9

标签：位运算、异或、数组