拍照

测试数据来自 wjszez/2111

【问题描述】
假期里,羊羊们出去郊游拍照。这次出去郊游的羊较多,共有n(n为奇数,1<=N<=10000)只,每只羊都有一个编号,编号为一个正整数(1..1000000)。现在摄像师要选出编号为最中间的那只小羊进行拍照(奇怪的摄像师哦),一半小羊的编号不多于这只小羊,另一半的小羊编号不少于这只小羊。摄像师有很多的朋友,于是通过多种途径找到了你,希望你帮助他完成这项繁杂而艰巨的任务。

【输入】
输入文件photo.in第1行:一个整数N
第2..N+1行:每行包含一个整数,表示其中一只小羊的编号

【输出】
输出文件photo.out一行,包含一个整数即表示选出的小羊的编号

【输入输出样例】
photo.in
5
2
4
1
3
5

photo.out
3

信息

ID
2519
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者