#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>

using namespace std;

int n, i, v[500005];

/*int qsrt(int x, int st, int dr)
{
    //poz=x;
    while(st<dr)
    {
        if(x==st)
        {
            if(v[x]<=v[dr]) dr--;
            else
            {
                int c=v[x];
                v[x]=v[dr];
                v[dr]=c;
                x=dr;
            }
        }
        else
        {
            if(v[x]>=v[st]) st++;
            else
            {
                int c=v[x];
                v[x]=v[st];
                v[st]=c;
                x=st;
            }
        }
    }
    return x;
}*/


int qsrt(int x, int st, int dr)
{
    int k=0, t=0, aux=0;
    k=st;
    t=1;
    while (st<dr)
        if (t==1)
            if (v[k]<v[dr])dr--;
            else
            {
                aux=v[k];
                v[k]=v[dr];
                v[dr]=aux;
                k=dr;
                t=0;
                st++;
            }
        else
            if(v[st]<v[k]) st++;
            else
            {
                aux=v[k];
                v[k]=v[st];
                v[st]=aux;
                k=st;
                t=1;
                dr--;
            }

    return k;
}


void quick(int st, int dr)
{
    if(st==dr||st>dr) return ;
    int poz=qsrt(st, st, dr);
    quick(st, poz-1);
    quick(poz+1, dr);
}

int main()
{
    freopen("algsort.in", "r", stdin);
    freopen("algsort.out", "w", stdout);
    scanf("%d", &n);
    for(i=1;i<=n;i++)
        scanf("%d", &v[i]);
    quick(1, n);
    for(i=1;i<=n;i++)
        printf("%d ", v[i]);
    return 0;
}