题目描述
给定一个长度为N的非负整数序列A，对于前奇数项求中位数。
输入
第一行一个正整数N。
第二行N个正整数A_1到A_n。
1 ≤ N ≤ 100000，0 ≤ A_i ≤ 10^9。
输出
共(N + 1) / 2行，第i行为A_1到A_{2i-1}的中位数。
样例输入
7
1 3 5 7 9 11 6样例输出
1
3
5
6
7
1 3 5 7 9 11 61
3
5
6