#include <stdio.h>
#define fin "algsort.in"
#define fout "algsort.out"
#define MaxN 500001
unsigned int v[500001],n;   
  
void qsort(long l, long r)      
{      
 long i,j,x,y;      
 i=l;      
 j=r;      
 x=v[(l+r)>>1];      
 do      
    {      
    while ((v[i]<x)&&(i<r)) ++i;      
    while ((x<v[j])&&(j>l)) --j;      
    if (i<=j)      
        {      
        y=v[i];      
        v[i]=v[j];      
        v[j]=y;      
        ++i;      
        --j;      
        }      
    }      
 while (i<=j);      
 if (l<j) qsort(l,j);      
 if (i<r) qsort(i,r);      
}    
int main(){
	freopen(fin,"r",stdin);
	freopen(fout,"w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
		scanf("%ld",&v[i]);
	qsort(1,n);
	for (int i=1;i<=n;i++)
		printf("%ld ",v[i]);
}