#include <bits/stdc++.h>

using namespace std;
int i,n,a[500100],st,dr;
ifstream f ("algsort.in");
ofstream g ("algsort.out");
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 quick_sort(int st, int dr)
{
    int poz;
    poz=part(st,dr);
    if(st<poz-1) quick_sort(st,poz-1);
    if(poz+1<dr) quick_sort(poz+1,dr);
    return;
}
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
        f>>a[i];
    quick_sort(1,n);
    for(i=1;i<=n;i++)
        g<<a[i]<<" ";
    return 0;
}