#include <fstream>
#define max 500005
using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
void swap(int a[max],int i,int j) 
{
    int aux=a[i];
    a[i]=a[j];
    a[j]=aux;
}
void downheap(int a[],int v,int n) 
{
    int w=2*v+1;
    while(w<n)
    {
        if(w+1<n) 
        if(a[w+1]>a[w]) 
		w++;
        if(a[v]>a[w]) 
		return;
        swap(a, v,w);
        v=w;
        w=2*v+1;
    }
}
void heapsort(int a[max],int n) 
{
    for(int v=n/2-1; v>=0; v--)
    downheap(a, v, n);
    while(n>1)
    {
        n--;
        swap(a, 0, n);
        downheap(a, 0, n);
    }
}
int main()
{
    int a[max],n;
    f>>n;
    for(int i=0; i<n; i++)
    f>>a[i];
    heapsort(a, n);
    for(int i=0; i<n; i++)
    g<<a[i]<<' ';
    g<<endl;
    return 0;
}