Peter decided to create a dictionary of Orc language. He came to each of n Orcs, and each Orc told him one word, and Peter wrote this word. Peter decided not to write the definitions for these words because every Orc knows their meaning. So, all you have left (Peter is already tired of this idea) is to sort the list of words in lexicographic order.

Input

The first line contains the number of words n (1 ≤ n ≤ 100). The next n lines contain the words of the Orc language, consisting of only uppercase Latin letters. The length of the words is no more than 100.

Output

Print the resulting Peter's vocabulary - n Orc words in lexicographic order.