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

int main() {
    int n;
    while (cin>>n) {
        cin.ignore();
        vector<string> v;
        for (int i=0; i<n; i++) {
            string s;
            getline(cin,s);
            if (s=="stop") {
                break;
            }
            v.push_back(s);
        }
        sort(v.begin(),v.end(),[](string s1, string s2) {
              return  s1.length()<s2.length();
            });
        for (int i=0; i<v.size(); i++) {
                cout<<v[i]<<endl;
            }
    }
}