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

bool cmp(string a,string b){
	return a.size() < b.size();
}

int main(){
	int n;
	while(cin >> n){
		vector<string> arr;
		string s;
		getline(cin , s);//数字后面有个空格，要先剔除掉，也可以使用getchar();
		while(n--){
			getline(cin , s);
			if(s == "stop")break;
			arr.push_back(s);
		}
		sort(arr.begin(),arr.end(),cmp);
		for(int i=0;i<arr.size();i++)cout << arr[i]<< endl;
	}


	return 0;
}