大根堆插入

题目描述

运用大根堆依次插入n个正整数（并不是整个数组直接建堆），并输出这个堆。比如输入8 6 2 5 9 4，依次插入小根堆时，排序树为：

	  9
     /  \
    8    4
  /  \  /
 5   6  2

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

输入

第一行为一个正整数n。

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

输出

一行n个数字，表示大根堆的数组各个元素。

样例