#include<fstream>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int n,i,c,p;
int v[500001];

void Heap(){
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    for(i=2;i<=n;i++){
        c=i;
        p=c/2;
        while(c!=1){
            if(v[c]>v[p]){
                swap(v[c],v[p]);
                c=p;
                p/=2;
            }
            else
                break;
        }
    }
    for(i=n;i>=1;i--){
        swap(v[1],v[i]);
        p=1;
        c=2;
        while(c<=i-1){
            if(c+1<=i-1 && v[c+1]>v[c])
                c++;
            if(v[c]>v[p]){
                swap(v[c],v[p]);
                p=c;
                c*=2;
            }
            else
                break;
        }
    }
    for(i=1;i<=n;i++)
        fout<<v[i]<<" ";
}

int main(){
    Heap();
    return 0;
}