#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    char s[100][100];
    while(scanf("%d",&n)!=EOF){
        getchar();
        int cou=0;
        for(int i=0;i<n;i++){
            gets(s[i]);
            if(strcmp(s[i],"stop")==0) break;
            cou++;
        }
        for(int i=0;i<cou-1;i++){
            for(int j=0;j<cou-1-i;j++){
                if(strlen(s[j])>strlen(s[j+1])){
                    char ch[100];
                    strcpy(ch,s[j]);
                    strcpy(s[j],s[j+1]);
                    strcpy(s[j+1],ch);
                }
            }
        }
        for(int i=0;i<cou;i++){
            printf("%s\n",s[i]);
        }
    }
    return 0;
}