#include <fstream>

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