返回小组 开始 2022-12-31 18:00:00

呈贡A班寒假练习1

结束 2023-01-09 23:00:00
Contest is over.
当前 2024-09-19 09:53:08

C. 找出无重复的数

描述

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

输入

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

输出

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

样例

输入

9
1
2
3
4
5
1
2
3
4

输出

5

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交