P12045

谁在正中间

难度 2 级 小学 算法入门 桶排序
讨论 统计 439通过 926提交 47.4%通过率 旧版界面
时间限制 1 秒 内存限制 256 MB

题目描述

农夫约翰为了找到最“中间”的奶牛,正在调查他的牛群。一半奶牛的产奶量不多于这只“中间”奶牛,另一半的产奶量不少于这只“中间”奶牛。约翰想知道这只“中间”奶牛的产奶量是多少。

给出一个奇数N表示奶牛总数,以及她们的产奶量C_i,要求找出“中间”产量。1≤N≤10000,1≤C_i≤1000000。

输入

第1行一个正整数N。

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

输出

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

样例

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

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交