找只出现一次的数

题目描述

给定 n 个整数，其中只有一个数出现了一次，其余每个数都出现了两次。请找出只出现一次的数。

输入格式

第一行一个整数 n。 第二行 n 个整数。

输出格式

输出只出现一次的那个整数。

输入样例

5
1 2 1 3 3

输出样例

2

提示

异或满足 x ^ x = 0，x ^ 0 = x。把所有数异或起来，成对出现的数会抵消。