#include <bits/stdc++.h>
using namespace std;
bool compare(string a,string b){
if(a[0]==b[0]){
return a.size()>b.size();
}
return a<b;
}
int main() {
int n;
cin>>n;
string *s=new string[n];
for(int i=0;i<n;i++){
cin>>s[i];
}
sort(s,s+n,compare);
for(int i=0;i<n;i++){
cout<<s[i]<<endl;
}
}