#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
  int n;
  cin>>n;
  vector<string> dict(n);
  for(int i=0;i<n;i++){
    string str;
    cin>>str;
    dict[i]=str;
  }
  sort(dict.begin(),dict.end(),[](const string&a,const string&b){
    size_t len1=a.size();
    size_t len2=b.size();
    size_t i=0;
    while(i<len1&&i<len2){
      if(a[i]!=b[i])return a[i]<b[i];
      i++;
    }
    return len1<len2;
  });
  for(string s:dict){
    cout<<s<<"\n";
  }
  return 0;
}