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

struct chuan{
	string str;
	int len;
}a[100];

bool comp(chuan a,chuan b){
	if(a.len<b.len){
		return true;
	}
	else	return false;
} 

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		cin.ignore();
		for(int i=0;i<=n;i++){
			getline(cin,a[i].str);
			if(a[i].str=="stop"){
                n=i;
				break;
			}
			a[i].len=a[i].str.size();
		}
	
		sort(a,a+n,comp);   //排序 
	
		for(int i=0;i<=n;i++){
			if(a[i].str!="stop"){
				cout<<a[i].str<<endl;	
			}
		}	
	}
	
	return 0;
}