1139번: 단어 키 순서 정렬

단어들을 짧은 것부터, 길이가 같으면 사전순으로 정렬하세요. 같은 단어가 여러 번 나오면 한 번만 출력해요.

입력

첫째 줄에 N이 주어져요. (1 ≤ N ≤ 1,000) 다음 N줄에 소문자 단어가 하나씩 주어져요. (각 1~50글자)

출력

정렬한 단어를 한 줄에 하나씩 출력해요.