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

bool cmp(string a,string b){
	int lena =a.length();
	int lenb =b.length();
	if(lena != lenb)
		return lena < lenb;
	else 
		for(int i=0;i<lena;i++){
			if(a[i] != b[i])
				return a[i] < b[i];					
		}	
}	
int main(){
	int n;
	while(cin >> n){
		vector<string> a(n);
		for(int i=0;i<n;i++)
			cin >> a[i];
		sort(a.begin(),a.end(),cmp);
		for(auto it:a)
			cout << it << endl;
	}	
	return 0;
}