3306 - 大根堆建堆(模板2)

通过次数

1

提交次数

1

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

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

      9
     /  \
    8    4
  /  \  /
 5   6  2

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

输入

输出

样例

输入

6
8 6 2 5 9 4

输出

9 8 4 5 6 2