给出一个整数序列 $a_1,\ a_2,\ \cdots,\ a_n$，计算出前一个数，前三个数，前五个数直到前 $n$ 个数的中位数。

所谓一些数的中位数，就是这些数字排序后位置在最中间的数。保证 $n$ 是一个奇数。

第一行：单个整数表示 $n$，保证 $n$ 是奇数；
第二行：$n$ 个整数表示 $a_1,\ a_2,\ \cdots,\ a_n$。

共 $(n-1)/2$ 行：第 $i$ 行表示前 $2i-1$ 个数字的中位数。

$0≤a_i≤10^9$；
对于 $30\%$ 的数据，满足 $1\leq n\leq 500$；
对于 $60\%$ 的数据，满足 $1\leq n\leq 30,000$；
对于 $100\%$ 的数据，满足 $1\leq n\leq 100,000$。