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

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

int main()
{
    int n;
    while(cin >> n)
    {
        cin.ignore();//消除换行符
        vector<string> result;
        vector<string>::iterator it;
        string line;
        for(int i = 0; i < n; i++)
        {
            getline(cin, line);
            if(line == "stop")
            {
                break;
            }
            result.push_back(line); // 使用 push_back 添加元素
        }
        sort(result.begin(),result.end(),cmp);
        for(it = result.begin();it!= result.end();it++)
        {
            cout<<(*it)<<endl;
        }
        
    }
    return 0;
}