#include <iostream>
#include <string>
#include <string.h>
#include<algorithm>
using namespace std;
struct stre
{
	string s;
	int len;
}str[500];
bool compare(stre a,stre b)
{
	return a.len <b.len ;
}

int main()
{
	string s;
	int n;
	while(cin>>n)
	{
		getchar();//易错！
		int i=0;
		for(i=0;i<n;i++)
		{
			getline(cin,s);
			if(s=="stop")
				break;	
			str[i].s =s;
			str[i].len=s.size();
		}
		sort(str,str+i,compare);
		for(int k=0;k<i;k++)
			cout<<str[k].s<<endl;
	}
	//system("pause");
	return 0;
}