#include <bits/stdc++.h>
using namespace std;
bool com(const string& a, const string& b) {
    if (a.size() == b.size()) {
        return a < b; // 長度相同時按字母順序排序
    }
    return a.size() < b.size(); // 按照長度排序
}
int main() {
    int n;
    cin >> n;
    cin.ignore();
    string name[n];
    for(int i=0; i<n; i++){
        getline(cin,name[i]);
    }
    sort(name, name+n, com);
    for(auto i : name){
        cout << i << endl;
    }
    return 0;
}