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