hzCPPOJ

排序综合——1、谁是中间的那个

时间限制:  1 s      内存限制:   128 MB
提交:215     正确:181     分值:80

题目描述

一天,农夫乔伊像往常一样来到了他的牧场,他突然对他的奶牛产奶量产生了兴趣。他想知道产奶量处于中间的那头奶牛的产奶量是多少。“处于中间的”意思是说,其中有一半牛的产奶量比它多,另一半牛的产奶量比它少。

输入

仅包括一组测试数据,第一行一个正整数N(1<=N<=10000),接下来N行,每行一个正整数不会超过1000000,第i+1行的数字代表第i头牛的产奶量。

输出

处于中间的牛的产奶量。

样例

样例输入:
5 1 2 4 5 3
样例输出:
3

来源/分类