#include<fstream.h>

int a[500001];

inline int max(int i,int 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;
}

inline void combinare(int i,int n)
{
if(2*i>n)return;
int 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(int n)
{
int i;
for(i=n/2;i>=1;i--)combinare(i,n);
}

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

int main()
{
ifstream fin("algsort.in");
ofstream fout("algsort.out");
int 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;
}