给定 N 个非负整数,依次输出前 1,3,5,... 个元素的中位数。
第一行 N;第二行 N 个整数。
共 ⌊(N+1)/2⌋ 行,每行一个中位数。
7 1 3 5 7 9 11 6
1 3 5 6
对于 20% 的数据,N≤100; 对于 40% 的数据,N≤3000; 对于 100% 的数据,1≤N≤100000,0≤Ai≤109。