#1014. 谁在正中间

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Teacher

题目描述

农夫约翰为了找到最“中间”的奶牛,正在调查他的牛群。

一半奶牛的产量不多于多于这只“中间”奶牛,另一半的产奶量不少于这只“中间”奶牛。约翰想知道这只“中间”奶牛的产奶量是多少?

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

输入格式

第一行一个正整数 N

接下来 N 行,每行一个正整数,表示其中一只奶牛的产奶量。

输出格式

输出中间产量。

样例

样例输入

5
2
4
1
3
5

样例输出

3

数据范围与提示

N \leq 10000 , c_i \leq 10^6