最低工资

时间限制：1s

空间限制：128MB

题目描述

有一颗星球正在统计它的各个国家的最低工资标准。星球领袖希望了解整个星球的工资状况，希望你算出各个国家最低工资标准的中位数。但是有一个问题，各个国家的统计效率不等，而星球领袖需要实时跟进数据，需要你给出前奇数项的中位数。

输入格式

第一行 一个正整数N，表示国家的数量。

第二行 N个正整数a_i...N

输出格式

共 $\frac{N+1}{2}$ 行，第$i$行为a_i...2i-1的中位数

输入输出样例

输入 #1

3

3000 5000 4550

输出#1

3000

4550

输入 #2

7 1880 1860 2690 2490 2490 2060 2030

输出#2

1880 1880 2490 2060

说明/提示

对于40%的数据，0<= N <=100

对于100%的数据，0<= N <=100000,0<= a_i < 10⁹