单独的数
描述
输入n个数,有一个数会只出现一次,其它数会出现两次
现在,我们要找出那个单独出现的数
输入
第一行,一个整数n
第二行,n个正整数
输出
输出一个整数,表示那个单独出现的数
输入样例
11
2 4 5 3 6 4 5 8 2 6 8
输出样例
3
数据范围和限制
对于50%数据,有\(n\leq300000,输入的数\leq400000;\)
对于100%的数据,\(有n\leq3000000,输入的数\leq10^8\)
时间限制1s
空间限制4MB
输入n个数,有一个数会只出现一次,其它数会出现两次
现在,我们要找出那个单独出现的数
第一行,一个整数n
第二行,n个正整数
输出一个整数,表示那个单独出现的数
11
2 4 5 3 6 4 5 8 2 6 8
3
对于50%数据,有\(n\leq300000,输入的数\leq400000;\)
对于100%的数据,\(有n\leq3000000,输入的数\leq10^8\)
时间限制1s
空间限制4MB
