Problem1751--不重复的数

1751: 不重复的数

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

Submit

Description

cxs有一个包含 n 个数序列,在这n个数中(n是奇数),除了一个不重复的数以外,所有出现的数都必然是成双出现的,但是,这个数列被打乱了,请你求出那个不重复的数的值。

Input

第一行一个数 n; n 表示序列中的数的个数。
第二行 n 个数,表示这个序列中的每个数。

Output

一个数,表示那个不重复的数。

Sample Input Copy

5
1 2 4 1 4 

Sample Output Copy

2

HINT

数据范围:50%的数据:1<=n<=100000
另外的数据 1<=n<=10000001
样例解释:4和1都出现了两次,2出现了一次,所以不重复的数是2 。
保证每个数都在 int 范围中


Source/Category