#include <bits/stdc++.h>
using namespace std;

bool cmp(string a,string b){
    return a.size() < b.size();
}

int main(){

    int n;
    while(cin >> n){
        cin.ignore();
        vector<string> str;
        while(n--){
            string temp;
            getline(cin,temp);
            if(temp == "stop") break;
            else str.push_back(temp);
        }
        sort(str.begin(),str.end(),cmp);
        for(string i : str){
            cout << i << endl;
        }
    }
    return 0;
}