#1103 정렬

91  1 s   128 MB  

Description

여러개의 단어가 주어졌을 때, 이를 사전순으로 정렬하는 프로그램을 작성하라.

Input

입력의 첫번째 줄에는 단어의 개수 N ( 1 <= N < =150,000 ) 이 입력된다.

그 다음줄 부터 N개의 줄에는 길이 10의 알파벳 소문자로 이뤄진 단어가 입력된다.

Output

입력된 단어를 사전순으로 정렬한 결과를 출력한다.

Sample Input

Sample Output

2
bbbbbbbbbb
aaaaaaaaaa

aaaaaaaaaa
bbbbbbbbbb