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

const int N=110;

struct str{
    int len;
    char s[N];
}a[N];

int n;
bool cmp(str a,str b)
{
    return a.len<b.len;
}

int main()
{
    while(cin>>n)
    {
        cin.ignore();
        int k=0;
        for(int i=0;i<n;i++)
        {
            cin.getline(a[i].s,N);
            if(strcmp(a[i].s,"stop")==0)
            break;
            a[i].len=strlen(a[i].s);
            k++;
        }
        sort(a,a+k,cmp);
        for(int i=0;i<k;i++)
        cout<<a[i].s<<endl;
    }
    return 0;
}