#1222. 寻找独一无二的数

寻找独一无二的数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现给你一组数,要求你找出其中只出现过一次的那个数。

题目保证只有一个数字出现过一次,并且除了只出现一次的那个数字外,其余的数字均出现了偶数次。

输入格式

输入包含多组测试样例。每组样例第一行为一个正整数n\red{n}1<=n<=1000000\red{1<=n<=1000000},并且n\red{n}为奇数),

表示数字的个数。

接下来的一行为n\red{n}个正整数,所有的数都小于231\red{2^{31}}

n=0\red{n=0}时,输入结束。

输出格式

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

样例

输入样例

5
1 1 3 2 2
3
1 2 1
0

输出样例

3
2

2023少年宫周三晚上7点班期末测试

未参加
状态
已结束
规则
IOI
题目
4
开始于
2023-12-13 19:00
结束于
2023-12-13 20:30
持续时间
1.5 小时
主持人
参赛人数
9