4585 - 사전 정렬

Time Limit: 1s Memory Limit: 128MB

Submissions: 135 Solved: 62
Description

문자열들을 사전 순으로 정렬해보자. 이 때, 대소문자간에는 우선순위가 없다.

Input

Line 1: 단어 갯수 N (1 ≤ N ≤ 200)

Line 2~N+1 : 영어 알파벳으로만 이루어진 단어 (최대 30글자) 이 때, 같은 단어가 두 번 이상 주어지지 않는다.

Output

Line 1~N: 단어들을 오름차순으로 한 줄 씩출력한다.

Sample Input
5
Pen
pineapple
apple
pine
PPAP
Sample Output
apple
Pen
pine
pineapple
PPAP
Hint

정렬 내장함수를 그냥 사용하면 아스키코드순으로 정렬하므로 대문자가 우선으로 나오니 주의한다.