题目描述
依次读入 个整数。读完第 个数后，输出前 个数中第 ⌈/2⌉ 小的数（即：奇数个时的中位数；偶数个时取中间两个里较大的那个）。请用对顶堆完成：一个大根堆存较小的一半，一个小根堆存较大的一半。
输入格式
第一行一个整数 。
第二行 个整数 ai。
输出格式
一行 个整数，用空格分隔：第 个数是读完前 个数后的答案。
样例
输入
6 3 1 4 1 5 9
输出
3 3 3 3 4 4
数据范围
，。
06989.in输出06989.out依次读入 个整数。读完第 个数后，输出前 个数中第 ⌈/2⌉ 小的数（即：奇数个时的中位数；偶数个时取中间两个里较大的那个）。请用对顶堆完成：一个大根堆存较小的一半，一个小根堆存较大的一半。
第一行一个整数 。
第二行 个整数 ai。
一行 个整数，用空格分隔：第 个数是读完前 个数后的答案。
6 3 1 4 1 5 9
3 3 3 3 4 4
，。