#include<stdio.h>

int n,i,p,c,v[500010],aux;

int main(){
	FILE*f=fopen("algsort.in","r");
	FILE*g=fopen("algsort.out","w");
	
	fscanf(f,"%d %d",&n,&v[1]);
	for(i=2;i<=n;i++){
		fscanf(f,"%d",&v[i]);
		c=i;
		p=i/2;
		aux=v[c];
		while(aux<v[p] && p>=1){
			v[c]=v[p];
			c=p;
			p/=2;
		}
		v[c]=aux;
	}
	
	if(v[1]>v[2]){
		aux=v[1];
		v[1]=v[2];
		v[2]=aux;
	}
	
	for(i=1;i<=n;i++)
		fprintf(g,"%d ", v[i]);
	
	fclose(f);
	fclose(g);
	return 0;
}