여러 문자열이 주어진다.

문자열을 길이가 짧은 순서대로 정렬하고, 길이가 같다면 사전순으로 정렬하여 출력하라.

입력

첫째 줄에 문자열의 개수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 문자열이 하나씩 주어진다.

\((1 \le n \le 1000)\)

문자열의 길이는 \(1\) 이상 \(20\) 이하이다.

출력

문자열을 길이 오름차순으로 정렬하여 한 줄에 하나씩 출력한다.

길이가 같은 문자열끼리는 사전순으로 정렬한다.

예제 입력

6
banana
kiwi
apple
fig
pear
ant

예제 출력

ant
fig
kiwi
pear
apple
banana