#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
cin.get();
string s[n];
for(int i=0;i<n;i++){
getline(cin,s[i]);
}
sort(s,s+n);
for(int i=0;i<n;i++){
string sub=s[i];
int indx=s[i+1].find(sub);
if(indx<n) swap(s[i],s[i+1]);
}
for(int i=0;i<n;i++){
cout<<s[i]<<endl;
}
return 0;
}