#include<bits/stdc++.h>
#include<cstring>
using namespace std;
bool mycompare(string a,string b){
int count=0;
for(int i=0;i<=min(a.length(),b.length());i++){
if(a[i]==b[i]){
count++;
}
}
if(count==min(a.length(),b.length())){
return a.length()>b.length();
}else{
return a<b;
}
}
int main() {
int n;
string a[1001];
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n+1,mycompare);
for(int i=0;i<n;i++){
cout<<a[i]<<"\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2luY2x1ZGU8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKYm9vbCBteWNvbXBhcmUoc3RyaW5nIGEsc3RyaW5nIGIpewogIGludCBjb3VudD0wOwogIGZvcihpbnQgaT0wO2k8PW1pbihhLmxlbmd0aCgpLGIubGVuZ3RoKCkpO2krKyl7CiAgICBpZihhW2ldPT1iW2ldKXsKICAgICAgY291bnQrKzsKICAgIH0KICB9CiAgaWYoY291bnQ9PW1pbihhLmxlbmd0aCgpLGIubGVuZ3RoKCkpKXsKICAgIHJldHVybiBhLmxlbmd0aCgpPmIubGVuZ3RoKCk7CiAgfWVsc2V7CiAgICByZXR1cm4gYTxiOwogIH0KICAKfQppbnQgbWFpbigpIHsKICBpbnQgbjsKIHN0cmluZyBhWzEwMDFdOwogIGNpbj4+bjsKICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgY2luPj5hW2ldOwogIH0KICBzb3J0KGEsYStuKzEsbXljb21wYXJlKTsKICBmb3IoaW50IGk9MDtpPG47aSsrKXsKICAgIGNvdXQ8PGFbaV08PCJcbiI7CiAgfQoJcmV0dXJuIDA7Cn0=