문제1643--영어사전 만들어보기! (정렬)

1643: 영어사전 만들어보기! (정렬)

[만든사람 : 이건우]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

영어사전을 만들어보자!

단어는 A-Z까지 순으로 등재된다.


사용자로부터 여러 단어를 입력 받아 알파벳 순서로 정렬한 후 출력하는 프로그램을 만들어 보자!

단어들은 공백으로 구분되며, 모든 단어는 소문자로만 이루어져 있습니다.

단어들 사이의 중복을 제거한 후에 정렬해야 합니다.



입력 설명

첫 번째 줄에 정수 N이 주어집니다 (1 ≤ N ≤ 100). 

다음 N개의 줄에 걸쳐 각 줄에 하나의 단어가 주어집니다.

 각 단어는 영문 소문자로만 이루어져 있으며, 최대 길이는 20자입니다.

출력 설명

입력받은 단어들을 알파벳 순으로 정렬하여 출력합니다. 

중복된 단어는 제거하고 한 번씩만 출력합니다. 각 단어는 줄바꿈하여 분리하여 출력합니다.

입력 예시 Copy

5
banana
apple
orange
banana
apple

출력 예시 Copy

apple
banana
orange

출처/분류