Coding is the closest thing we have to superpower ！
描述
给出一个长度为N的非负整数序列A_i，对于所有1 ≤ k ≤ (N + 1) / 2，输出A_1, A_1 \sim A_3, …,A_1 \sim A_{2k - 1}的中位数。即前1,3,5,…个数的中位数。
输入
第1行为一个正整数N，表示了序列长度。
第2行包含N个非负整数A_i (A_i ≤ 10^4)。
对于40%的数据，N ≤ 3000；
对于100%的数据，N ≤ 100000。
输出
共(N + 1) / 2行，第i行为A_1, A_3, …, A_{2k - 1}的中位数。
样例
输入
7 1 3 5 7 9 11 6
输出
1 3 5 6
标签