Відсортуйте за лексикографічним (алфавітним) порядком набір з \(N\) слів.

Формат вхідних даних

В першому рядку \(N\) (\(1 \le N \le 10000\)).
В наступних \(N\) рядках міститься по одному слову, що складаються виключно з маленьких англійських літер. (Довжини слів не більше 100)

Формат вихідних даних

Виведіть відсортований в алфавітному порядку набір слів

Приклад вхідних даних

7
sort
for
algorithm
cpp
s
algo
string

Приклад вихідних даних

algo
algorithm
cpp
for
s
sort
string