AT_abc109_b [ABC109B] Shiritori
题目描述
高桥君今天也在一个人练习“接龙”游戏。
“接龙”是一种按照以下规则进行的游戏。
- 首先，可以说任意一个单词。
- 之后，每次需要说一个满足以下条件的单词：
- 这个单词之前没有被说过。
- 这个单词的首字母与上一个被说出的单词的末尾字母相同。
高桥君正在练习在 $10$ 秒内尽可能多地说出单词。
现在给出高桥君说出的单词个数 $N$ 以及第 $i$ 个说出的单词 $W_i$，请判断他每一次发言是否都遵守了“接龙”的规则。
输入格式
输入以以下格式从标准输入读入。
> $N$
> $W_1$
> $W_2$
> $\vdots$
> $W_N$
输出格式
如果高桥君的所有发言都遵守了“接龙”的规则，则输出 `Yes`，否则输出 `No`。
说明/提示
### 限制条件
- $2 \leq N \leq 100$
- $W_i$ 是由小写英文字母组成的字符串，长度在 $1$ 到 $10$ 之间。
### 样例解释 1
由于 `hoge` 被多次说出，因此没有遵守“接龙”的规则。
由 ChatGPT 4.1 翻译