Problem6079--只出现一次的数字

6079: 只出现一次的数字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

Input

一共两行。
第一行一个整数 $n$。
第二行包括 $n$ 个整数 $a_i$。

Output

一行一个数字,表示答案。

Sample 1 Input

3
2 2 1

Sample 1 Output

1

Sample 2 Input

5
4 1 2 1 2

Sample 2 Output

4

Source/Category