3305 - 小根堆建堆(模板1)

通过次数

2

提交次数

2

时间限制 : 1 秒
内存限制 : 128 MB

运用小根堆对n个正整数进行堆排序,并输出排序树。比如输入8 6 2 5 9 4,采用小根堆排序时,排序树为:

      2
     /  \
    5    4
  /  \  /
 8   9  6

从根节点开始按层,从左到右输出为2 5 4 8 9 6.

输入

第一行为一个正整数n。

第二行有n个正整数,用空格隔开。

输出

一行数字,分别为按照堆排序后,按从根到叶节点序列。

样例

输入

6
8 6 2 5 9 4

输出

2 5 4 8 9 6