Петро вирішив скласти тлумачний словник оркової мови. Він послідовно підходив до n орків, кожен говорив йому слово по-оркськи, і Петро записував це слово. Визначень до слів Петро вирішив не писати: все одно кожен орк знає їх значення. Таким чином, усе, що Вам залишилось (Петру ця затія вже надоїла) – відсортувати список слів у лексикографічному порядку.

Вхідні дані

У першому рядку знаходиться кількість слів n (1 ≤ n ≤ 100). У наступних n рядках знаходяться слова оркської мови, які складаються лише з великих літер. Довжини слів не перевищують 100.

Вихідні дані

Виведіть готовий словник Петра - n оркських слів у лексикографічному порядку.