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

bool cmp(string a, string b){
    if (a.length() != b.length()) {
        return a.length() < b.length();  // 长度小的字符串对应的数字较小
    }
    return a < b;  // 长度相等时，逐字符比较
}

int main(){
    int n;
    while(cin >> n){
        vector<string> v(n); 
        for (int i = 0; i < n; i++){
            cin >> v[i];
        }
        sort(v.begin(), v.end(), cmp);  
        for(const string& c : v){  
            cout << c << endl;
        }
    }
}