#include<stdio.h>
int A[500005],i,H;
void maxHeapify(int p)
{
    int l=p*2+1;
    int r=p*2+2;
    int lg=p;
    if(l<=H&&A[l]>A[lg])
        lg=l;
    if(r<=H&&A[r]>A[lg])
        lg=r;
    if(lg!=p){

        r=A[p];
        A[p]=A[lg];
        A[lg]=r;
        maxHeapify(lg);
    }
}
int main()
{
    scanf("%d",&H);
    for(i=0;i<H;i++)
        scanf("%d",A+i);
    for(i=H/2;i>=0;i--)
        maxHeapify(i);
    for(i=0;i<H;i++)
        printf(" %d",A[i]);
	puts("");
    return 0;
}