#P1125. 找出那个奇怪的家伙

找出那个奇怪的家伙

题目描述

天才程序员菜哭武最近考完试了,比较闲,无聊之中闭着眼睛在一张白纸上随便写数字(不超过 int 的范围),每次睁开眼睛,他都会将写好的数字中相同的配对。每次他都会发现,他写出了的数字一定是奇数个,并且只会有一个数字没办法配对。

作为天才程序员的菜哭武当然是可以找到的,但是他很生气,什么都不想做了,每次写完,你能帮他最快的找到那个奇怪的数字吗?

输入格式

输入数据有多组。

对于每组数据,第一行输入一个整数 NN,代表有 NN 个数字(1N1000011 \leq N \leq 100001NN 为奇数)。

第二行输入 NN 个整数。

输出格式

对于每组数据输出一个数字,无法找到配对的数。

样例输入

5
1 1 3 3 7
7 
1 1 1 1 1 1 7

样例输出

7
7