给定一个长度为 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。