Problem A: 【中级组】只出现一次的数字

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:425 Solved:90

Description

给定一个整数数组及其长度n,数组中除一个数字之外,其他数字都出现了两次。
 请写程序找出这个只出现一次的数字。
 ( 0<=数组及数字范围为<=10000 )

Input

输入为两行:第一行数组中元素的个数n(0<=n<=10000),第二行是n个整数,每两个整数之间用空格分隔。

Output

输出一个数字。是在数组中只出现一次的数字。

Sample Input Copy

7
2 1 4 1 3 4 2

Sample Output Copy

3

HINT

0<=n<=10000。