3423 - 中位数
时间限制 : 1 秒
内存限制 : 512 MB
给定一个长度为 N 的非负整数序列 A，对于前奇数项求中位数。
输入
第一行一个正整数 N。
第二行 N 个正整数 A_{1\dots N}。
输出
共 \lfloor \frac{N + 1}2\rfloor 行，第 i 行为 A_{1\dots 2i - 1} 的中位数。
样例
输入
7 1 3 5 7 9 11 6
输出
1 3 5 6
输入
7 3 1 5 9 8 7 6
输出
3 3 5 6
提示
对于 100\% 的数据，1 \le N ≤ 100000，0 \le A_i \le 10^9。