#include <fstream>

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