Задачі
Словник
Словник
Петро вирішив скласти тлумачний словник оркової мови. Він послідовно підходив до n орків, кожен говорив йому слово по-оркськи, і Петро записував це слово. Визначень до слів Петро вирішив не писати: все одно кожен орк знає їх значення. Таким чином, усе, що Вам залишилось (Петру ця затія вже надоїла) – відсортувати список слів у лексикографічному порядку.
Вхідні дані
У першому рядку знаходиться кількість слів n (1 ≤ n ≤ 100). У наступних n рядках знаходяться слова оркської мови, які складаються лише з великих літер. Довжини слів не перевищують 100.
Вихідні дані
Виведіть готовий словник Петра - n оркських слів у лексикографічному порядку.
Вхідні дані #1
3 C A B
Вихідні дані #1
A B C
Вхідні дані #2
3 AB A AA
Вихідні дані #2
A AA AB