问题1215--find the single dog

1215: find the single dog

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交

题目描述

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

输入

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

输出

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

样例输入 Copy

5
1 2 3 2 1

样例输出 Copy

3

来源/分类