EduBrick

Цепочка слов

3000 мс · 256 МБ · всё или ничего

Даны слова из строчных латинских букв. Можно ли выстроить все слова в цепочку так, чтобы последняя буква каждого слова совпадала с первой буквой следующего? Каждое слово используется ровно один раз.

Формат ввода

В первой строке nn (1≤n≤2⋅1051 \le n \le 2 \cdot 10^5). В каждой из следующих nn строк — непустое слово из строчных латинских букв длиной не больше 20.

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

Выведите YES, если цепочку составить можно, и NO иначе.

Примеры

ввод
3
ab
bc
ca
вывод
YES
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.