问题1068--谁在正中间

1068: 谁在正中间

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

题目描述

农夫约翰为了找到最“中间”的奶牛，正在调査他的牛群。一半奶牛的产奶量不多于这只 “中间”奶牛，另一半的产奶量不少于这只“中间”奶牛。约翰想知道这只“中间”奶牛的产奶量是多少。
给出一个奇数N表示奶牛总数，以及她们的产奶量Ci，要求找出“中间”产量。1<=N<=10000，1<=Ci<=1000000。

输入

第1行一个正整数N。
第2~N+1行，每行一个正整数，表示其中一只奶牛的产奶量。

输出

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

样例输入 Copy 

5
2
4
1
3
5

样例输出 Copy 

3

来源/分类

数组 
[提交] [状态]