#include<fstream>
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int v[2000000];
void heapify(int v[],int n, int x)
{
    int m,st,dr;
    m=x;
    st=2*x+1;
    dr=2*x+2;
    if(v[st]>v[m]&&st<n)
        m=st;
    if(v[dr]>v[m]&&dr<n)
        m=dr;
    if(m!=x){
      swap(v[x],v[m]);
      heapify(v,n,m);
    }
}
int main()
{
    int i,n;
    f>>n;
    for(i=0;i<n;i++)f>>v[i];
    for(i=n/2-1;i>=0;--i)
        heapify(v,n,i);
    for(i=n-1;i>=0;--i){
        swap(v[i],v[0]);
        heapify(v,i,0);
    }
    for(i=0;i<n;++i)
        g<<v[i]<<" ";
    f.close();
    g.close();
    return 0;
}