#include<bits/stdc++.h>
#define MAXINT 32767
using namespace std;
typedef long long ll;
bool cmp(string a,string b)
{
	return a.size()<b.size();
}
int main()
{
    int n;
    while(cin>>n)
    {
    	string a[n];
    	for(int i=0;i<n;i++)
    	{
    		string s;
    		getline(cin,s);
    		if(s==""){
    			i--;
    			continue;
			}
    		if(s=="stop")
    		{
    			n=i;
    			break;
			}
    		else	a[i]=s;
		}
		//cout<<n<<endl;
		sort(a,a+n,cmp);
		for(int i=0;i<n;i++)
			cout<<a[i]<<endl;
	}
    
    return 0;
}