Словарь Айгерим


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Айгерим составляет словарь: сначала короткие слова, а слова одинаковой длины — по алфавиту (сравнение по кодам символов). Отсортируйте её слова.

Формат ввода

В первой строке дано n. В следующих n строках — по одному слову из строчных латинских букв.

Формат вывода

Выведите слова по одному в строке в нужном порядке.

Ограничения

1 ≤ n ≤ 5 · 10⁴, длина слова от 1 до 10.

Примеры

Пример 1

Ввод:

4
kg
osh
a
bs

Вывод:

a
bs
kg
osh
Пример 2

Ввод:

3
zz
ab
zz

Вывод:

ab
zz
zz

Комментарии

Еще нет ни одного комментария.