Петро вирішив скласти термінологічний словник оркської мови. Він послідовно підходив до орків; кожен вимовляв йому одне слово оркською мовою, і Петро записував це слово. Визначень до слів він вирішив не додавати — все одно кожен орк знає їх значення. Тепер вся робота, яку залишається виконати вам (самому Петрові це вже набридло), — відсортувати отриманий список слів в лексикографічному порядку.
У першому рядку задано кількість слів n~(1 \le n \le 100).
У наступних рядках наведені слова оркської мови, що складаються лише з великих літер.
Довжина кожного слова не перевищує символів.
Виведіть словник Петра — оркських слів, відсортованих в лексикографічному порядку.
Приклад 1
Приклад 2