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


bool compare (string a, string b){
    if(a.length() < a.length())
    {
        auto res = mismatch(a.begin(), a.end(), b.begin());
        if (res.first == a.end());
            return a.length() > b.length();

    }
    else {
        auto res = mismatch(b.begin(), b.end(), a.begin());
        if (res.first == b.end());
            return a.length() > b.length(); ;
    }

 return a < b;
}

int main(){
    int n;
    cin>>n;
    vector<string> s(n);
    for(int i = 0; i < n; i++)
        cin>>s[i];
    sort(s.begin(), s.end(), compare );
    for(int i = 0; i < n; i++)
        cout<<s[i]<<endl;
}