#include<bits/stdc++.h>
using namespace std;
ifstream F("algsort.in");
ofstream G("algsort.out");
#define Z 2048
int i,n,a[500000],p=Z,q;
char s[Z],t[Z];
char B()
{
	if(p==Z)
		F.read(s,Z),p=0;
	return s[p++];
}
int A()
{
	int n=0;
	char c;
	for(c=B();!isdigit(c);c=B());
	for(;isdigit(c);n=n*10+c-48,c=B());
	return n;
}
void D()
{
    if(q==Z)
        G.write(t,Z),q=0;
}
void C(int n)
{
    int k=0,a[10];
    for(a[k++]=n%10,n/=10;n;a[k++]=n%10,n/=10);
    for(;k;t[q++]=a[--k]+48,D());
}
int main()
{
    for(n=A();i<n;a[i++]=A());
    for(sort(a,a+n),i=0;i<n;C(a[i++]),t[q++]=' ',D());
    return G.write(t,q),0;
}