Vocabulary#5089

Vocabulary

1 second
128 megabytes
Very easy

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.

Input

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.

Output

Print Peter's dictionary — Orcish words sorted in lexicographical order.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading