#include<bits/stdc++.h>
using namespace std;
#define rep(i,s,e) for(int i=s;i<e;i++)
#define per(i,s,e) for(int i=s;i>e;i--)

bool cmp(string a,string b){ //返回a是否小于b
    if(a.size()<b.size()) return true;
    else if(a.size()>b.size()) return false;
    else{// ab长度相等
        return a<b;// < 逐位比较ascii码
    }
}

int main(){
	int n;
	string str;
	vector<string> v;
    while(cin>>n){
        v.clear();
        rep(i,0,n){
            cin>>str; v.push_back(str);
        }
        sort(v.begin(),v.end(),cmp);
        rep(i,0,n) cout<<v[i]<<endl;
    }    
	return 0;
}