问题3231--谁在正中间

3231: 谁在正中间

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

农夫约翰为了找到最“中间”的奶牛,正在调查他的牛群。一半奶牛的产奶量不多于这只“中间”奶牛,另一半的产奶量不少于这只“中间”奶牛。约翰想知道这只“中间”奶牛的产奶量是多少。 现给出一个奇数N(1<=N<=20000)表示奶牛总数和她们的产奶量(1..1000000),要求找出“中间”产量。

输入

第1行:一个整数N; 第2..N+1行:每行包含一个整数,表示其中一只奶牛的产奶量。

输出

一行一个数,表示“中间”产量的一个整数。

样例输入

5
2
4
1
3
5

样例输出

3
说明:1和2不大于3,4和5不小于3。

来源/分类


[提交] [状态]