n = int(input())
words = set()
for _ in range(n):
word = input()
words.add(word)
# 단어 길이와 사전 순으로 정렬
sorted_words = sorted(words, key=lambda word: (len(word), word))
for word in sorted_words:
print(word)
sorted() 함수를 사용하여 정렬, 이전에 set 집합 자료 구조로 입력받아서 중복을 제거한다.
사전 순으로 정렬하기 위해서는 lambda word: (len(word), word) 로 정렬한다