#include <bits/stdc++.h>
#include <cstdio>
using namespace std;
bool cmp(string&a,string&b){return a.size()<b.size();}
int main() {
    int n;
    string str;
    while(cin>>n){
        getchar();
        vector<string>v;
        for(int i=0;i<n;++i){
            getline(cin,str);
            if(str=="stop"){break;}
            v.push_back(str);
        }
        sort(v.begin(),v.end(),cmp);
        for(auto it:v){
            cout<<it<<endl;
        }
    }
}
// 64 位输出请用 printf("%lld")

拿下