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

int n;

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

int main()
{
    while(cin >> n)
    {
        vector<string> res;
        for(int i = 0; i <= n; i ++)
        {
            string str;
            getline(cin, str);
            if(str == "stop") break;
            if(i != 0) res.push_back(str);
        }
        
        sort(res.begin(), res.end(), cmp);
        
        for(auto k : res)
            cout << k << endl;
    }
    
    return 0;
}