#include<stdio.h>
#include<string.h>

FILE *f,*g;

long i,n,a[500001],aux,poz,ok;
char q[2],s[1000000];

void part(long st, long dr, long &m){
long p,aux;
long s,d;
p=a[st];
s=st;
d=dr;
while(s<d){
while(s<=dr&&a[s]<=p) s++;
while(d>=st&&a[d]>p) d--;
if(s<d){
aux=a[s];
a[s]=a[d];
a[d]=aux;
}
}
m=d;
aux=a[st];
a[st]=a[m];
a[m]=aux;
}
void quick(long st, long dr){
long m;
if(dr>st){
part(st,dr,m);
if(st<m-1) quick(st,m-1);
if(m+1<dr) quick(m+1,dr);
}
}
int main()
{
f=fopen("algsort.in","rt");
g=fopen("algsort.out","wt");
fscanf(f,"%d",&n);
fgets(q,2,f);
fgets(s,1000000,f);

aux=0;
ok=0;
for (i=0;s[i]!='\x0';++i)
    {
    if(s[i]==' '){ a[++poz]=aux;aux=0;}
               else aux=aux*10+s[i]-'0';
    }
a[++poz]=aux;
quick(1,n);
for (i=1;i<=n;i++)
    fprintf(g,"%d ",a[i]);
fprintf(g,"\n",a[i]);
fclose(g);
return 0;
}