题目描述

现给你一组数，要求你找出其中只出现过一次的那个数。题目保证只有一个数字出现过一次，并且除了只出现一次的那个数字外，其余的数字均出现了偶数次。

输入格式

输入包含多组测试样例。

每组样例第一行为一个正整数 $n$（$1 \le n \le 10^6$，并且 $n$ 为奇数），表示数字的个数。

接下来的一行为 $n$ 个正整数，所有的数都小于 $2^{31}$。

当 $n = 0$ 时，输入结束。

输出格式

输出只出现过一次的那个数字，每组结果占一行。

样例1

输入：

5
1 1 3 2 2
3
1 2 1
0

输出：

3
2

数据范围

对于 $100\%$ 的数据，$1 \le n \le 10^6$，$n$ 为奇数，每个输入的数均为小于 $2^{31}$ 的正整数，且除一个数只出现一次外，其余的数都出现偶数次。