영어를 배우기 시작한지 얼마 되지 않은 은지는 영어단어를 곧잘 읽는다.

범준이는 은지에게 영어공부와 컴퓨터과학에 대해 이해를 위해 새로운 영어사전을 은지에게 전해주었다.

그런데 단순한 영어사전이 아니라 정렬되지 않은 영어사전이다.

사전을 전해 받은 은지는 사전속의 단어들을 기준으로 정렬하여 차례대로 배치하려고 한다.

입력되는 모든 단어는 다르다

자 프로그래밍 해보자

첫줄에 영어단어의 개수 n이 입력된다.(1<=n<=1000인 정수)

두번째 줄 부터 n+1줄까지 랜덤하게 영어단어가 입력된다.

(영어단어의 최대길이는 20자)

영어단어를 사전순으로 정렬하여 출력한다.