3216: 05-25-C01-谁在中间(L2)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:6 解决:3

题目描述

给定一个奇数N(1≤N≤10,000)以及N头奶牛的产奶量(1~1,000,000),找出居中的产奶量,使得一半奶牛的产奶量与之相等或更多,另一半奶牛的产奶量与之相等或更少。

输入

测试数据的第1行:为一个正整数,N;第2~第N+1行:每行为一个整数,表示一头奶牛的产奶量。

输出

输出占一行,为一个整数,表示居中的产奶量。

样例输入 复制

5
2
4
1
3
5

样例输出 复制

3

提示

给定一个奇数N(1≤N≤10,000)以及N头奶牛的产奶量(1~1,000,000)