问题1216--find the single dog2

1216: find the single dog2

[命题人 : ]
时间限制 : 3.000 sec  内存限制 : 16 MB

提交

题目描述

众所周知,hhu acm队是一个盛产情侣的地方,几乎所有人都有女(男)朋友,但是呢,事情总是会有例外的,小徐就是一个特例。
到了情人节,队里的所有情侣都穿上了情侣装,并且每组情侣的衣服上都有相等的数字。小徐看到这个很难过,他不想让自己显得特别,于是也穿上了一件情侣装。
我们现在有所有人穿的衣服的编号,现在问你小徐穿的衣服的数字是什么?

输入

第一行
一个数字n,表示acm队的人数 n为奇数,0<n<1e7
第二行
n个空格分开的数字a[1],a[2]...a[n],表示每个人身上穿的衣服的数字(0<a[i]<=2^31-1)

输出

输出仅一行,一个数字表示小福身上穿的衣服上的数字

样例输入 Copy

5
2 3 3 2 2

样例输出 Copy

2

来源/分类