#include<stdio.h>
int n;
int a[20],b[20];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
	scanf("%d",&a[i]);
	int m=1;
	b[i]=a[i];
	while(b[i]!=0&&b[i]>=10)
	{
	m++;
	b[i]/=10;
	}
	b[i]=a[i];
	for(int j=4;j>m;j--)
	b[i]*=10;
	}
	for(int i=1;i<n;i++)
	for(int j=i+1;j<=n;j++)
	{
	if(b[i]>b[j])
	{
		int x=a[i],y=b[i];
		a[i]=a[j];
		a[j]=x;
		b[i]=b[j];
		b[j]=y;
	}
	if(b[i]==b[j]&&a[i]>a[j])
	{
		int x=a[i],y=b[i];
		a[i]=a[j];
		a[j]=x;
		b[i]=b[j];
		b[j]=y;
	}
	}
	for(int i=1;i<=n;i++)
	printf("%d ",a[i]);
	return 0;
} 

/**************************************************************
	Problem: 1167
	User: admin
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:1144 kb
****************************************************************/