Problem1774--找出唯一的数

1774: 找出唯一的数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定 n 个数,其中除了一个数只出现了一次以外,其余的数都恰好出现了两次。请你找出这个只出现一次的数。
1 <= n <= 10000000
n 是奇数
-2^31 <= ai <= 2^31 - 1
题目保证输入中只有一个数只出现了一次,其他数都恰好出现了两次。

Input

第一行包含一个整数 n,表示数组的长度。
第二行包含 n 个整数 a1, a2, ..., an,用空格分隔。

Output

输出这个只出现了一次的整数。

Sample Input Copy

5
1 1 2 2 3

Sample Output Copy

3

Source/Category