#include <cstdio>
#include <algorithm>
using namespace std;
int n,a[500003];
int part(int st, int dr){
int i,j,p;
j=st-1;p=a[dr];
for(i=st;i<=dr;i++)
    if(a[i]<=p)swap(a[++j],a[i]);
return j;
}
void qsort(int st,int dr){
int poz;
poz=part(st,dr);
if(st<poz-1)qsort(st,poz-1);
if(poz+1<dr)qsort(poz+1,dr);
}
int i;
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]);
    qsort(1,n);
    for(i=1;i<=n;i++)
        printf("%d ",a[i]);

    return 0;
}