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

第一行一个正整数 N。

第二行 N 个正整数 A_{1\dots N}。

共 \lfloor \frac{N + 1}2\rfloor 行，第 i 行为 A_{1\dots 2i - 1} 的中位数。

对于 20\% 的数据，N \le 100；

对于 40\% 的数据，N \le 3000；

对于 100\% 的数据，1 \le N ≤ 100000，0 \le A_i \le 10^9。