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