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

int main(){

	int n;
	while(cin >> n){
		getchar(); // 消除回车影响
		vector<string> v;
		while(n --){
			string s; 
			getline(cin, s);
			if(s != "stop") v.push_back(s);
			else break;
		}
		
		sort(v.begin(), v.end(), [](string a, string b){
			return a.length() < b.length();
		});
		
		for(string &s : v) cout << s << '\n';
	}
	
	return 0;
}