PROGRAMMING:Word order
Please write a program, input a series of words, then sort them in dictionary order, and finally output the result.
####Input format
>The number of words in the first line is $$n $$(0 < n < 10000) $, followed by $$n $$lines, and each line contains an English word (all composed of lowercase letters and no more than 15 English letters in length)
####Output format
>Total $$n $$lines, one English word per line (in dictionary order)
####Input sample
```in
three
stick
stock
stack
```
####Output sample
```out
stack
stick
stock
```
answer:If there is no answer, please comment
####Input format
>The number of words in the first line is $$n $$(0 < n < 10000) $, followed by $$n $$lines, and each line contains an English word (all composed of lowercase letters and no more than 15 English letters in length)
####Output format
>Total $$n $$lines, one English word per line (in dictionary order)
####Input sample
```in
three
stick
stock
stack
```
####Output sample
```out
stack
stick
stock
```
answer:If there is no answer, please comment