#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;
}

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;
}