#include<iostream>
#include<fstream>
using namespace std;

int st(int i)
{
   return 2*i;
}
int dr(int i)
{
    return 2*i+1;
}

void schimb(int &a, int &b)
{
    int ux;
    ux=a;
    a=b;
    b=ux;
}

void check(int a[500000], int i, int n)
{
int max,s,d;


max=i;
s=st(i);
d=dr(i);
if(a[s]<a[max] && s<=n )max=s;
if(a[d]<a[max] && d<=n )max=d;

if(max!=i ){schimb(a[max],a[i]);
           ;check(a,max,n);}
}


void insertie(int a[500000],int n)
{
int i,j,key;
for(j=2;j<=n;j++)
    {
        key = a[j];
        i=j-1;
        while(i>0 && a[i]>key)
            {
                a[i+1] = a[i];
                --i;
            }
        a[i+1] = key;
    }
}



int main()
{int n,i,a[500000];
//cin>>n;
ifstream f ("algsort.in");
ofstream o ("algsort.out");
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
for(i=n/2;i>=1;i--)
check(a,i,n);
insertie(a,n);
for(i=1;i<=n;i++)
o<<a[i]<<" ";

return 0;}