10076 문자열 정렬 Silver V

문제

N개의 문자열이 주어졌을 때, 길이가 짧은 순서대로, 길이가 같으면 사전순으로 정렬하는 프로그램을 작성하시오. 중복된 문자열은 한 번만 출력한다.

입력

첫째 줄에 문자열의 개수 N (1 ≤ N ≤ 20,000)이 주어진다. 다음 N개의 줄에 문자열이 주어진다. 각 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 1 이상 50 이하이다.

출력

정렬된 문자열을 한 줄에 하나씩 출력한다.

5
ba
a
ba
ab
c

a
c
ab
ba