# 20230818
import sys
sys.stdin=open("input.txt","r")
n = int(input()) # ๋จ์ด์ ๊ฐ์๋ฅผ ์
๋ ฅ ๋ฐ๊ณ
word = [] # word ๋ฅผ ๋ฆฌ์คํธ๋ก ์ค์
for i in range(n): # n ๋ฒ ๋งํผ for ๋ฌธ์ผ๋ก ๋จ์ด๋ค์ ์ถ๊ฐ(append)
word.append(input())
set_word = list(set(word)) # ์ค๋ณต์ ํ์ฉํ์ง ์๋ set์ ํน์ฑ(์ค๋ณต์ ๊ฑฐ)- ํ์ง๋ง ์์๋ ๋ค์ฃฝ๋ฐ์ฃฝ์ด๋ค.
print(set_word)
sort_word = [] # ์ ๋ ฌํ ๋จ์ด๋ฅผ ์ ์ฅํด์ค ๋ฆฌ์คํธ sort_word ๋ณ์
for i in set_word: # ๋ฆฌ์คํธ set_word ๋ฅผ ํ๋์ฉ i ์ ๋ฃ์ผ๋ฉด์ ๋ฐ๋ณต
sort_word.append((len(i),i)) # sort_word ๋ฆฌ์คํธ์ ๋จ์ด๋ฅผ (len(word),word)๋ก ๋ฌถ์ด์ ์ ์ฅ
print(sort_word)
result = sorted(sort_word) # sorted ๋ฅผ ์ฌ์ฉํ์ฌ ์ ๋ ฌํ ๊ฐ๋ค์ result ๋ณ์์ ์ ์ฅ
for len_word, word in result: # sorted ๋ก ์ ๋ ฌํ ๋ฆฌ์คํธ ์ธ๋ฑ์ฑ ํ๋๋ง๋ค 2๊ฐ์ ์ธ์๊ฐ ์๊ธฐ ๋๋ฌธ์ for๋ฌธ์์ len(word)์ word 2๊ฐ์ ๋งค๊ฐ๋ณ์๋ฅผ ์ดํ ์ต์ข
์ถ๋ ฅ๊ฐ์ ํ์ํ word ๋ง ์ถ๋ ฅ
print(word)