#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
struct node{
    string str;
    int length;
    node(){}
};
const int MAXN =100;
node arr[MAXN];
bool compare(const node&a,const node&b){
    return a.length<b.length;
}
int main(){
    int n;
    string ans;
    while(scanf("%d",&n) != EOF){
        getchar();
        int num=0;
        for(int i=0;i<n;i++){
            getline(cin,ans);
            if(ans == "stop") break;
            num++;
            arr[i].str =ans;
        }
        for(int i=0;i<num;i++){
            arr[i].length = arr[i].str.size();
        }
        sort(arr,arr+num,compare);
        for(int i=0;i<num;i++){
            cout<<arr[i].str<<endl;
        }
    }
    return 0;
}