logo AlgoBeat OnlineJudge
登录 注册

#200168. 中位数

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定一个长度为 的非负整数序列 ,对于前奇数项求中位数。

输入格式

第一行一个正整数

第二行 个正整数

输出格式

行,第 行为 的中位数。

样例

样例输入 1

7
1 3 5 7 9 11 6

样例输出 1

1
3
5
6

样例输入 2

7
3 1 5 9 8 7 6

样例输出 2

3
3
5
6

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,