A. 中位数

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

题目描述

有奇数个各不相同的正整数,对于其中的某一个数,它的大小刚好在中间位置,即比它大的数和比它小的数一样多,我们就称它为中位数。求的值。

输入格式

第一行,一个整数,表示个数。 第二行,个正整数。

输出格式

一行,一个整数,表示中位数。

样例

输入样例
5
3 2 7 6 8
输出样例
6

数据范围与提示

,其为奇数。