#include <stdio.h>

#include <string.h>

int main() {

int n;char a[20][100];

while(scanf("%d",&n)!=EOF){

int i;getchar();//getchar()重中之重,gets()默认遇到回车就结束

for(i=0;i<n;i++){

gets(a[i]);

if(strcmp(a[i],"stop")==0)break;

}

int min;

for(int j=0;j<i-1;j++){

min=j;

for(int k=j+1;k<i;k++)

if(strlen(a[min])>strlen(a[k]))min=k;

char p[100];

strcpy(p,a[j]);

strcpy(a[j],a[min]);

strcpy(a[min],p);

}

for(int j=0;j<i;j++){

printf("%s\n",a[j]);

}

}

return 0;

}