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 to 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 lexicographical order.

Input

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

Output

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