[B1181][단어 정렬][python]

https://www.acmicpc.net/problem/1181

---

n = int(input())
arr = [input() for _ in range(n)]
arr_idx = [len(arr[i]) for i in range(n)]
max_idx = max(arr_idx) + 1

ans = []
cnt = 1
while cnt != max_idx: 
    L = []
    for i in arr:
        if len(i) == cnt:
            L.append(i)
    if len(L) == 1:
        ans.append(L[0])
    else:
        L.sort()
        for l in L:
            ans.append(l)
    cnt += 1  
    
ans1 = []
for v in ans:
    if v not in ans1:
        ans1.append(v)

for a in ans1:
    print(a)