#include <stdio.h>
#define HMAX 500001

int H=0;
int A[HMAX];

void maxHeapify(int i)
{
	int l,r,swap,largest=0;
	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){ //iの子の値が大きい場合
		swap=A[i];
		A[i]=A[largest];
		A[largest]=swap;
		maxHeapify(largest);
	}
}


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




int main(){

	int i;

	scanf("%d",&H);
	for(i=1;i<=H;i++)
		scanf("%d",&A[i]);

	buildMaxHeap();

	for(i=1;i<=H;i++){
		printf(" %d",A[i]);
	}
	printf("\n");
	
	return 0;
}