#include <fstream>
#include <algorithm>

using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

int n, a[500001];

int part(int st, int dr)
{
    int j,piv;
    j=st-1;
    piv=a[dr];
    for(int i=st;i<=dr;i++)
        if(a[i]<=piv)
            swap(a[++j], a[i]);
    return j;
}

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

int main()
{
    f>>n;
    for(int i =1;i<=n;i++)
        f>>a[i];
    quick(1, n);
    for(int i =1;i<=n;i++)
        g<<a[i]<<" ";
    return 0;
}