길이순 정렬

첫 줄에 개수 n, 이어서 n개의 줄에 걸쳐 단어가 하나씩 주어집니다.

단어들을 길이가 짧은 것부터 정렬해 한 줄에 하나씩 출력하세요. 길이가 같다면 사전순(알파벳 순) 으로 출력합니다.

예시

입력

4
banana
kiwi
fig
apple

출력

fig
kiwi
apple
banana