//Java版代码
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNextInt()) {
sc.nextLine();
List<String> s = new ArrayList<>();
while (sc.hasNextLine()) {
String temp = sc.nextLine();
if (temp.equals("stop")) break;
else s.add(temp);
}
s.stream().sorted(Comparator.comparingInt(String::length)).forEach(System.out::println);
}
}
}
#Python版代码
while True:
try:
s = []
for i in range(int(input())):
temp = input()
if temp == 'stop': break
s.append(temp)
s.sort(key=lambda x: len(x))
print(*s, sep='\n')
except:
break