#include <fstream>

using namespace std;
ifstream f ("algsort.in");
ofstream g ("algsort.out");
int i,j,n,a[500000];

void swap(int &i,int &j)
{int t;
t=i;
i=j;
j=t;
}

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

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

int main()
{for(i=1;i<=n;i++)
f>>a[i];
Quicks(1,n);
for(i=1;i<=n;i++)
g<<a[i]<<" ";
    return 0;
}