Y : 中位数

详情 题目列表 状态 排行榜 咨询
Progress Bar

时间限制:1 Sec 内存限制:128 MiB

提交


题目描述

输入n个数字, 当输入数字的个数为奇数时,你需要输出它们的中位数.

输入描述

第一行一个正整数n.
接下来n行每行一个正整数ai.
Limits:
    $1\leq n \leq 10^5$
    $1\leq ai \leq 10^9$

输出描述

(n+1)/2行,每行一个正整数.

样例输入 

5
1
2
3
4
5

样例输出

1
2
3

来源

Wannacry-01