15136 - 大根堆插入
时间限制 : 1 秒
内存限制 : 128 MB
运用大根堆依次插入n个正整数（并不是整个数组直接建堆），并输出这个堆。比如输入8 6 2 5 9 4，依次插入小根堆时，排序树为：
9
/ \
8 4
/ \ /
5 6 2
从根节点开始按层，从左到右输出为9 8 4 5 6 2.
输入
第一行为一个正整数n。
第二行有n个正整数，用空格隔开。
输出
一行n个数字，表示大根堆的数组各个元素。
样例
输入
6 8 6 2 5 9 4
输出
9 8 4 5 6 2