#include <cstdio>

using namespace std;
int i,n,a[500001];

void swap(int &i,int &j)
{
    int t;
    t=i;
    i=j;
    j=t;
}

void Quicks(int st,int dr)
{
    int p,j,i,poz;

    p=a[dr];
    j=st-1;
    for(i=st; i<=dr; i++)
        if(a[i]<=p)
            swap(a[++j],a[i]);
    poz=j;
    if(st<poz-1)
        Quicks(st,poz-1);
    if(dr>poz+1)
        Quicks(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", &a[i]);
    Quicks(1,n);
    for(i=1; i<=n; i++)
        printf("%d ", a[i]);
    return 0;
}