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

bool cmp(string a,string b)
{
	int k,l;
	k=a.size();
	l=b.size();
	
	return k<l;
}
int main()
{
int n;
	while(cin>>n)//  题目最后一行，while循环输入，就是这句，原封不动
	{
		
		int i=0;
   
  string kk[n];
  getchar();  //经验教训。  getline 之前要把缓存里的回车干掉 
    while(n--)
    {
    	
 	getline(cin,kk[i++]);
   
    if(kk[i-1]=="stop") 
	{   i--;
	break;	
	}
     // cout<<i<<endl;
	}
    sort(kk,kk+i,cmp);
    for(int j=0;j<i;j++)
    cout<<kk[j]<<endl;
	}
   
	return 0;
}