#include <fstream>

using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int n,m,i,x[500010];
void hd(int);
int main()
{
    f>>n;m=n;
    for(i=1;i<=n;i++)f>>x[i];
    for(i=n/2;i>=1;i--)hd(i);
    for(i=n;i>=1;i--){swap(x[1],x[i]);m--;hd(1);}
    for(i=1;i<=n;i++)g<<x[i]<<' ';
    return 0;
}
void hd(int tata)
{
    int fiu=2*tata;
    if(fiu>m)
        return;
    if(fiu<m&&x[fiu]<x[fiu+1])fiu++;
    if(x[fiu]>x[tata]){swap(x[fiu],x[tata]);hd(fiu);}
}