#include<stdio.h>
FILE*f=fopen("algsort.in","r");
FILE*g=fopen("algsort.out","w");
int n,p,nr,c[10],v[500001],w[500001],max;
int main()
{
	fscanf(f,"%d",&n);
	for(int i=1;i<=n;++i)
	{
		fscanf(f,"%d",&v[i]);
		if(max<v[i])
			max=v[i];
	}
	
	while(max)
	{
		++nr;
		max/=10;
	}
	
	
	int p=1;
	for(int j=1;j<=nr;++j)
	{
		for(int i=0;i<=9;++i)
			c[i]=0;
		for(int i=1;i<=n;++i)
			c[(v[i]/p)%10]++;
		for(int i=1;i<=9;++i)
			c[i]+=c[i-1];
		for(int i=n;i;--i)
			w[c[(v[i]/p)%10]--]=v[i];
		for(int i=1;i<=n;++i)
			v[i]=w[i];
			
		p*=10;
	}
	
	for(int i=1;i<=n;++i)
		fprintf(g,"%d ",v[i]);
	
	
	fclose(f);
	fclose(g);
	return 0;
}