P12044

找出无重复的数

难度 2 级 小学 算法入门 桶排序
讨论 统计 429通过 1403提交 30.6%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给定n个正整数a_i,其中有一个数只出现了一次,其他的数都出现了两次。请找出这个只出现一次的数 。 例如这组数据是:1, 2, 3, 4, 5, 1, 2, 3, 4。其中 5 只出现了一次,其他都出现了两次。

输入

第一行为整数n。 第2至n+1行为n个正整数a_i。

输出

对于100%的数据,1\le n \le 10^3, 0\le a_i\le 10^{6}

样例

样例 1
输入
9
1
2
3
4
5
1
2
3
4
输出
5
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交