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

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

int main(){
    int n;
    while(cin >> n){
        vector<string> str;
        while(n--){
            string a;
            cin >> a;
            str.push_back(a);
            sort(str.begin(),str.end(),cmp);
        }
        for(string i : str){
                cout << i << endl;
        }
    }
    return 0;
}