Peter decided to compile an explanatory dictionary of the Orcish language. He approached each of the orcs in turn; each of them pronounced one word in Orcish, and Peter wrote it down. He chose not to include definitions for the words — after all, every orc already knows their meaning. Now all the work that remains for you to do (Peter himself has already grown tired of this) is to sort the resulting list of words in lexicographical order.
The first line contains the number of words n~(1 \le n \le 100).
The following lines contain the words of the Orcish language, consisting only of uppercase letters.
The length of each word does not exceed characters.
Print Peter's dictionary — Orcish words sorted in lexicographical order.
Example 1
Example 2