#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;
}