#include <stdio.h>

void heapify(int s[],int h,int i){
    int l,r,max,tmp;
    l=i*2;
    r=i*2+1;
    max=i;

    if(l<=h&&s[l-1]>s[max-1])max=l;
    if(r<=h&&s[r-1]>s[max-1])max=r;
    
    if(max!=i){
        tmp=s[max-1];
        s[max-1]=s[i-1];
        s[i-1]=tmp;
        
        heapify(s,h,max);
    }
    
    return;
}

void output(int s[],int h){
    int i;
    for(i=0;i<h;i++)printf("%d ",s[i]);
    printf("\n");
}

int main(void){
    int i;
    
    int h;
    scanf("%d\n",&h);
    
    int s[h];
    for(i=0;i<h;i++)scanf("%d \n",&s[i]);
    
    for(i=h/2;i>0;i--){
        heapify(s,h,i);
    }
    
    output(s,h);
    
    return 0;    
}

