#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(string& s1, string& s2) {
return s1.length() <= s2.length();
}
int main() {
int k;
while (cin >> k) { // 注意 while 处理多个 case
cin.ignore();
string s1;
string s2;
string s3 = "stop";
vector<string>v1;
for (int i = 0; i < k; i++) {
getline(cin, s1);
if (s1 != s3)v1.push_back(s1);
else break;
}
sort(v1.begin(), v1.end(), cmp);
for (auto it = v1.begin(); it != v1.end(); it++)
printf("%s\n", (*it).c_str());
}
}
// 64 位输出请用 printf("%lld")