Problem Description

在新年晚会上，每个人都会得到一份“特别礼物”。现在轮到你拿你的特别礼物了，很多礼物都放在桌子上，只有一件是你的。每个礼物上都有一个卡号，你的礼物的卡号出现奇数次，其他礼物的卡号都出现偶数次。例如，有 $5$ 个礼物，他们的卡号是 1、2、3、2、1。所以你的礼物将是卡号为 3 的礼物，因为只有 3 是出现奇数次。

Input

测试数据包含多组数据。

每种情况首先由一个奇数$n(1≤n<1000000)$表示。之后，$n$个正整数将在一行中给出，所有整数都将小于$2^{31}$。

$n=0$表示结束输入。

Output

对于每种情况，在一行中输出一个整数，这是您当前的卡号。

Samples

5
1 1 3 2 2
3
1 2 1
0

3
2

提示

本题有时间 $O(n)$，空间 $O(1)$ 的做法，你能想到吗？