백준 1181번: 단어 정렬 (파이썬)

n = int(input())

# 단어와 단어의 길이를 같이 저장할 리스트
w_list = []

# 단어만 저장할 리스트
words = []

for i in range(n):
  word = input()
  
  # 이미 있는 단어면 건너감
  if word in words: 
    continue
    
  # 없으면 리스트에 추가
  else:
    words.append(word)
    w_list.append((word,len(word)))
    
# 리스트 정렬
w_list = sorted(w_list)
w_list = sorted(w_list, key=lambda x: x[1])

for i in w_list:
  print(i[0])