问题 1648. -- 找画笔

1648: 找画笔

时间限制: 1 Sec  内存限制: 128 MB
提交: 126  解决: 66
[提交][状态][讨论版]

题目描述

豆豆对数字的执着, 让他在理科领域游刃有余, 但他近乎疯狂的投入也使父母有些担心, 为了让孩子能够全面发展, 决定拓宽他的学习领域, 正好家旁边有个绘画培训中心就给豆豆 报了名,学习绘画的第一天就让豆豆产生了浓厚的兴趣,还主动要求买了很多很多的画笔, 画笔有多种颜色,豆豆有一个习惯就是同种颜色的画笔就买两支,一支备用,就这样总共攒 了 N 支画笔(N 是偶数且 1<N<10^6)。 可是数字的敏感无孔不入, 豆豆脑里蹦出了一个奇怪的问题: 如果蒙上眼任意拿走一支 画笔,分析剩下的 N-1 支画笔找出拿走了哪种颜色,你能回答他吗?

输入

 第一行一个整数表示剩下的画笔个数就是题目描述中的 N-1 第二行 N-1 个用空格隔开的正整数 Ai(1<=Ai<2^31),表示剩下的画笔的颜色编号。
注意:数据保证有一个画笔的颜色编号出现了一次,其余的都出现了两次。

输出

一行一个整数 P,表示拿走的画笔的颜色编号。

样例输入

9
1 1 9 11 5 3 11 5 9

样例输出

3

提示

来源

[提交][状态]