#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

bool cmp(string s1, string s2){
	if(s1.length() < s2.length()){
		return true;
	}
	else if(s1.length() > s2.length()){
		return false;
	}else{
		return s1<s2;
	}
}

int main(){
	int n;
	while(cin>>n){
		string arr[10000];
		for(int i = 0; i<n; i++){
			cin>>arr[i];
		}
		sort(arr,arr+n,cmp);
		for(int i = 0; i<n ;i++){
			cout<<arr[i]<<endl;
		}	
	}
}