谁在正中间

【问题描述】
农夫约翰为了找到最“中间”的奶牛,正在调查他的牛群。一半奶牛的产奶量不多于这只“中间”奶牛,另一半的产奶量不少于这只“中间”奶牛。约翰想知道这只“中间”奶牛的产奶量是多少。现给出一个奇数N(1<=N<=10000)表示奶牛总数和她们的产奶量(1..1000000),要求找出“中间”产量。
【输入文件】
*第1行:一个整数N
*第2..N+1行:每行包含一个整数,表示其中一只奶牛的产奶量
样例输入(文件名:middle.in):
5
2
4
1
3
5
说明:
五只奶牛及每一只的产量。
【输出文件】
1行:表示“中间”产量的一个整数
样例输出(文件名:middle.out):
3
说明:1和2不大于3,4和5不小于3。

信息

ID
1858
难度
8
分类
(无)
标签
递交数
10
已通过
7
通过率
70%
被复制
4
上传者