#1224. 找餐具2

找餐具2

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

餐桌上,每一对筷子和勺子都有属于自己的编号。

并且每一对筷子和勺子都有一样的对应的编号。

现在有一对筷子的丢了,剩下都是正常的。

找出弄丢的筷子,并输出的筷子的编号

输入格式

第一行:一个整数N\red{N},有N\red{N}个整数

第二行:N\red{N}个数Ai\red{A_i}(用空格隔开)

输出格式

数组中,只有一个数出现一次,剩下都出现三次,找出出现一次的数

结果肯定是正整数

样例

输入样例:

7
1 1 1 2 3 2 2

输出样例:

3

提示

对于40%\red{40\%}的数据: N<=104\red{N <= 10^4},

对于100%\red{100\%}的数据: N<=106\red{N <=10^6} , Ai<232\red{A_i < 2^{32}};

寒假营高级班测试

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2022-1-13 14:00
结束于
2022-1-14 14:00
持续时间
24 小时
主持人
参赛人数
10