#include<iostream>
int h[1000];
using namespace std;
int n;
void swap(int x,int y)
{
int t;
t=h[x];
h[x]=h[y];
h[y]=t;
}
void siftdown(int i)//传入一个需要向下调整的结点编号i,这里传入1,即从堆的顶点开始向下调整
{
int t,flag=0;
//flag用来标记是否需要向下调整
//当i结点有儿子(其实是至少有左儿子)并且需要继续调整的时候循环就执行
while(i*2<=n&&flag==0)
{
//首先判断它和左儿子的关系,并用他记录较小的结点编号
if(h[i]>h[i*2])
{
t=i*2;
}
else
{
t=i;
}
//如果它有右儿子,再对右儿子进行讨论
if(i*2+1<=n)
{
//如果右儿子的值更小,更新较小的结点编号
if(h[t]>h[i*2+1])
{
t=i*2+1;
}
}
//如果发现最小的结点编号不是自己,说明字节点右臂父节点更小的
if(t!=i)
{
swap(t,i);//交换他们
i=t;//更新i为刚才与它交换的儿子结点的编号,便于接下来向下调整
}
else
{
flag=1;//否则说明当前父亲结点已经比两个子结点都要小了,不需要调整了
}
}
}
//建立堆
void create()
{
int i;
//从最后一个非叶子结点依次进行向上调整
for(i=n/2;i>=1;i--)
{
siftdown(i);
}
}
//删除最大的元素
int deletemax()
{
int t;
t=h[1];//用一个临时变量记录堆顶点的值
h[1]=h[n];//将堆得最后一个点复制到堆顶
n--;//堆的元素减少1
siftdown(1);//向下调整
return t;//返回记录的堆的顶点的最大值
}
//堆排序
void heapsort()
{
while(n>1)
{
swap(1,n);
n--;
siftdown(1);
}
}
int main()
{
int i,num;
cin>>num;
for(i=1;i<=num;i++)
{
cin>>h[i];
}
n=num;
create();
heapsort();
for(i=1;i<=num;i++)
{
cout<<h[i]<<" ";
}
cout<<endl;
return 0;
}
/*
14
99 5 36 7 22 17 46 12 2 19 25 28 1 92
*/