#include <fstream>

using namespace std;
ifstream f("algsort.in");
ofstream g("algsort.out");
long a[500001];
void swap(long &i,long &j)
{
    int t;
    t=i;
    i=j;
    j=t;
}
long part(int l,int r)
{
    long p,i,j;
    p=a[r];
    j=l-1;
    for(i=l;i<=r;i++)
        if(a[i]<=p) swap(a[++j],a[i]);
    return j;
}
void quick(long l,long r)
{
    long poz;
    poz=part(l,r);
    if(l<poz-1)
        quick(l,poz-1);
    if(r>poz+1)
        quick(poz+1,r);
}
int main()
{
    long n,i;
    f>>n;
    for(i=1;i<=n;i++) f>>a[i];
    f.close();
    quick(1,n);
    for(i=1;i<=n;i++) g<<a[i]<<" ";
    g.close();
    return 0;
}