#include <fstream>
#include <algorithm>
using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

int a[500001],n;

int part(int st, int dr)
{int j,piv;
j=st-1;
piv=a[dr];
for(int i=st;i<=dr;i++)
    if(a[i]<=piv)
swap(a[++j],a[i]);
return j;
}

void quicksort(int st,int dr)
{int poz;
poz=part(st,dr);
if(poz-st>1) quicksort(st,poz-1);
if(dr-poz>1) quicksort(poz+1,dr);
}

int main()
{ f>>n;
for(int i=1;i<=n;i++)
    f>>a[i];

quicksort(1,n);

for(int i=1;i<=n;i++)
    g<<a[i]<<" ";
    return 0;
}