#include <fstream>
#include <algorithm>
using namespace std;

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

int a[500001],n;
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;
}