#include<cstdio>

using namespace std;

int h[500002],k,i,n,x;

void swap(int p1,int p2)
{
    int x;
    x=h[p1];
    h[p1]=h[p2];
    h[p2]=x;
}

void heapup(int nod)
{
    if(nod/2>=1)
    {
        if(h[nod]>h[nod/2])
        {
            swap(nod,nod/2);
            heapup(nod/2);
        }
    }
}

void insert(int x)
{
    k++;
    h[k]=x;
    heapup(k);
}

void heapdown(int nod,int k)
{
    int st,dr;
    if(nod*2<=k)
    {
        st=h[nod*2];
        if(nod*2+1<=k)
        {
            dr=h[nod*2+1];
        }
        else dr=st-1;
        if(st>dr&&st>h[nod])
        {
            swap(nod,nod*2);
            heapdown(nod*2,k);
        }
        else if(dr>h[nod])
        {
            swap(nod,nod*2+1);
            heapdown(nod*2+1,k);
        }
    }
}

int main()
{
    freopen("algsort.in","r",stdin);
    freopen("algsort.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&x);
        insert(x);
    }
    for(i=1;i<=n-1;i++)
    {
        swap(k,1);
        k--;
        heapdown(1,k);
    }
    for(i=1;i<=n;i++)
    {
        printf("%d ",h[i]);
    }
    printf("\n");
    return 0;
}