AT_abc109_b [ABC109B] Shiritori

题目描述

高桥君今天也在一个人练习“接龙”游戏。

“接龙”是一种按照以下规则进行的游戏。

• 首先，可以说任意一个单词。
• 之后，每次需要说一个满足以下条件的单词：
  • 这个单词之前没有被说过。
  • 这个单词的首字母与上一个被说出的单词的末尾字母相同。

高桥君正在练习在 $10$ 秒内尽可能多地说出单词。

现在给出高桥君说出的单词个数 $N$ 以及第 $i$ 个说出的单词 $W_i$，请判断他每一次发言是否都遵守了“接龙”的规则。

输入格式

输入以以下格式从标准输入读入。

$N$
$W_1$
$W_2$
$\vdots$
$W_N$

输出格式

如果高桥君的所有发言都遵守了“接龙”的规则，则输出 Yes，否则输出 No。

样例 1

输入

4
hoge
english
hoge
enigma

输出

No

样例 2

输入

9
basic
c
cpp
php
python
nadesico
ocaml
lua
assembly

输出

Yes

样例 3

输入

8
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaa
aaaaaaa

输出

No

样例 4

输入

3
abc
arc
agc

输出

No

说明/提示

限制条件

• $2 \leq N \leq 100$
• $W_i$ 是由小写英文字母组成的字符串，长度在 $1$ 到 $10$ 之间。

样例解释 1

由于 hoge 被多次说出，因此没有遵守“接龙”的规则。

由 ChatGPT 4.1 翻译