#include<iostream>
#include<algorithm>
using namespace std;

const int N=110;

int n;

bool cmp(string a,string b)
{
	if(a.size()!=b.size())
		return a.size()<b.size();
    return a<b;
}

int main()
{
	while(cin>>n)
	{
		string s[N];
		for(int i=0;i<n;i++)
			cin>>s[i];
		sort(s,s+n,cmp);
		for(int i=0;i<n;i++)
			cout<<s[i]<<endl;
	}
	return 0;
}