#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> ss;
        for (int i = 0; i < n; i++) {
            string s;
            getline(cin, s, '\n');
            if (s == "stop") break;
            ss.push_back(s);
        }
        sort(ss.begin(), ss.end(), cmp);
        vector<string>::iterator it;
        for (it = ss.begin(); it != ss.end(); it++) {
            cout << *it << '\n';
        }
    }
}