#include<iostream>
#include<cstdio>

using namespace std;

#define MAX 500000

int H,A[MAX+1];

void maxHeapify(int i){
	int l,r,largest;
	l=2*i;
	r=2*i+1;
	if(l<=H&&A[l]>A[i])
	largest=l;
	else
	largest=i;
	
	if(r<=H&&A[r]>A[largest])
	largest=r;
	
	if(largest!=i){
		swap(A[i],A[largest]);
		maxHeapify(largest);
	}
}

void buildMaxHeap(){
	for(int i=H/2;i>=1;i--)
	maxHeapify(i);
}

int main(){
	scanf("%d",&H);
	for(int i=1;i<=H;i++) scanf("%d",&A[i]);
	buildMaxHeap();
	for(int i=1;i<=H;i++) printf(" %d",A[i]);
	printf("\n");
}