#include <bits/stdc++.h>

using namespace std;

bool CompareString(const string &str1, const string &str2)
{
    if ((str1.size() < str2.size()) || (str1.size() == str2.size() && str1 < str2))
        return true;
    else return false;
}

int main()
{
    int n;
    cin >> n;
    vector<string> unsorted(n);
    for (int i = 0; i < n; i++)
    {
        cin >> unsorted[i];
    }
    const int _size = unsorted.size();
    sort(unsorted.begin(), unsorted.end(), CompareString);
    for (int i = 0; i < _size; ++i) {
        cout << unsorted[i] << endl;
    }
    return 0;
}