#include<fstream.h>

long long a[500001];

long max(long i,long n)
{
if(2*i+1>n)return 2*i;
if(a[2*i+1]>a[2*i])return 2*i+1;
else return 2*i;
}

void combinare(long i,long n)
{
if(2*i>n)return;
long poz,aux;
poz=max(i,n);
if(a[poz]>a[i]){
	       aux=a[poz];
	       a[poz]=a[i];
	       a[i]=aux;
	       }
combinare(poz,n);
}

void maxheap(long n)
{
long i;
for(i=n/2;i>=1;i--)combinare(i,n);
}

void heapsort(long n)
{
long i,aux;
maxheap(n);
for(i=n;i>1;i--){
		aux=a[1];
		a[1]=a[i];
		a[i]=aux;
		combinare(1,i-1);
		}
}

long main()
{
ifstream fin("algsort.in");
ofstream fout("algsort.out");
long i,n,j,aux;
fin>>n;
for(i=1;i<=n;i++)fin>>a[i];
heapsort(n);

for(i=1;i<=n;i++)fout<<a[i]<<" ";
return 0;
}