描述

输入n个数,有一个数会只出现一次,其它数会出现两次
现在,我们要找出那个单独出现的数

输入

第一行,一个整数n
第二行,n个正整数

输出

输出一个整数,表示那个单独出现的数

输入样例

11
2 4 5 3 6 4 5 8 2 6 8

输出样例

数据范围和限制

对于50%数据,有 $n\leq300000,输入的数\leq400000;$
对于100%的数据, $有n\leq3000000,输入的数\leq10^8$
时间限制1s
空间限制4MB

ID: 1004
难度: 3
分类: 数学点击显示
标签: (无)
递交数: 14
已通过: 2
通过率: 14%
上传者: 938936

在下列训练计划中:

新生入门训练计划