#include <fstream>

using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
int a[500001];
int part(int st,int dr)
{
    int i,j,p=a[dr];
    j=st-1;
    for(i=st;i<=dr;i++)
    if(a[i]<=p)
        swap(a[i],a[++j]);
  return j;
}

void qs(int st,int dr)
{
    int poz;
    poz=part(st,dr);
    if(poz-st>1) qs(st,poz-1);
        if(dr-poz>1) qs(poz+1,dr);
}
int main()
{
    int n;
    f>>n;
    for(int i=1;i<=n;i++)
        f>>a[i];
    qs(1,n);
    for(int i=1;i<=n;i++)
        g<<a[i]<<" ";


}