#include <cstdio>
#define NMAX 500001

int n,lg=0,heap[NMAX];
void baga(int val);
void scoate1();
void urca(int poz);
void coboara(int poz);
int main()
{
	freopen("algsort.in","r",stdin);
	freopen("algsort.out","w",stdout);
    int i,j;
    scanf("%d",&n);;
    for(i=1;i<=n;i++)
    {
		scanf("%d",&j);
        baga(j);
    }
    for(i=1;i<=n;i++)
    {
        printf("%d ",heap[i]);
    }
}
void baga(int val)
{
    heap[++lg]=val;
    urca(lg);
}
void urca(int poz)
{
    int c=poz/2,aux;
    while(c>=1)
    {
        if(heap[c]<heap[poz]) return;
        aux=heap[c];
        heap[c]=heap[poz];
        heap[poz]=aux;
        poz=c;
        c=c/2;
    }
}