#include<stdio.h>

int h[101];
int n;

void swap(int x, int y){
	int t;
	t = h[x];
	h[x] = h[y];
	h[y] = t;
	return ;
}

void siftdown(int i){
	int flag = 0;
	int t;
	while(flag == 0 && i * 2 <= n){
		if(h[i] < h[i * 2]){
			t = i * 2; 
		}
		else{
			t = i;
		}
		if(i * 2 + 1 <= n){
			if(h[t] < h[i * 2 + 1]){
				t = i * 2 + 1;
			}
		}

		if(t != i){
			swap(t, i);
			i = t;
		}
		else{
			flag = 1;
		}
	}
	return ;
}

void creat(){
	int i;
	for(i = n / 2;i >= 1;i --){
		siftdown(i);
	}
	return;
}

int main(){
	int i, num;
	scanf("%d", &num);

	for(i = 1;i <= num;i ++){
		scanf("%d", &h[i]);
	}
	n = num;

	creat();

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