洛谷P1168
给定一个长为 N 的非负整数序列 A ，对于所有 1 \leq K \leq (N+1)/2 ，输出 A_1, A_1 \sim A_3, \ ... \ , A_1 \sim A_{2K-1} 的中位数，即前 1, 3, 5, ... 个数的中位数。
第一行为一个正整数 N ，表示序列长度。
第二行包含 N 个非负整数 A_i 。
共 (N+1)/2 行，第 i 行为 A_1 \sim A_{2i-1} 的中位数。
7 1 3 5 7 9 11 6
1 3 5 6
对于 20\% 的数据，有 N \leq 100 ；
对于 40\% 的数据，有 N \leq 3000 ；
对于 100\% 的数据，有 N \leq 100000 。