题目描述
每个人都有一个人生密码,只有两个人的人生密码相同,才能走到一起,给出n个人的人生密码,n是奇数,其中只有一个人的人生密码是单独的,其它都是成对的,请你找出不成对的那一个。
输入
多实例测试,每行第一个数为n,后面有n个数,表示n个人的人生密码 。数据范围请看提示。
n值为0表示输入结束。
输出
输出那个不成对的人生密码。
样例输入 Copy
3 8 9 8
5 120 10 120 10 85
0
样例输出 Copy
9
85
提示
数据范围
对于50%的数据,1 ≤ n ≤ 1000,1≤ 人生密码值≤ 1000
对于80%的数据,1 ≤ n ≤ 100000,1≤ 人生密码值≤ 1000000
对于100%的数据,1 ≤ n ≤ 1000000, 1≤ 人生密码值 ≤ 1e10
#include<stdio.h>
#include<string.h>