#include<cstdio>
#include<deque>
using namespace std;
int aux,p,i,j,k,n,l,nr,maxi,a[500002];
deque < int > h[11];
int main()
{
freopen("algsort.in","r",stdin);
freopen("algsort.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
	scanf("%d",&a[i]);
	aux=a[i];
	nr=0;
	while(aux>0)
	{
		nr++;
		aux=aux/10;
	}
	if(nr>maxi) maxi=nr;
}
p=1;
for(i=1;i<=maxi;i++)
{
	for(j=1;j<=n;j++)
		h[(a[j]/p)%10].push_back(a[j]);
	nr=0;
	for(j=0;j<=9;j++)
	{
		l=h[j].size();
		for(k=0;k<l;k++)
		{
			nr++;
			a[nr]=h[j][k];
		}
		h[j].clear();
	}
	p=p*10;
}
for(i=1;i<=n;i++)
	printf("%d ",a[i]);
return 0;
}