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

bool cmp(string a, string b){
	if(a.size()==b.size())
		return a<b;
	else return a.size()<b.size();
}
int main()
{
	int N;
	while(cin>>N){
		string n[N];
		for(int i=0; i<N; i++)
			cin>>n[i];
		sort(n,n+N,cmp);
		for(int i=0; i<N; i++)
			cout<<n[i]<<endl;
	}

}