#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

bool cmp(string s1,string s2){
	return s1.length() < s2.length();
}

int main(){
	int n;
	while(cin>>n){
		string arr[100];
		int cnt=0;
		cin.ignore();
		for(int i = 0; i<n; i++){
			string s;
			getline(cin,s);
			if(s != "stop"){
				arr[i] = s;
				cnt++;
			}else{
				break;
			}
		}
		sort(arr,arr+cnt,cmp);
        for(int i = 0; i<cnt; i++){
		    cout<<arr[i]<<endl;
	    }
	}
}