Shiritori

题目描述

Takahashi 今天又一个人练习 shiritori。 Shiritori 的游戏规则如下：

在第一回合，玩家可以宣布任意一个单词。在随后的回合中，玩家宣布的单词必须满足以下条件：该单词以前未被宣布过。该单词的第一个字符与上一轮宣布的单词的最后一个字符相同。

在这个游戏中，他练习在十秒内尽可能多地宣布单词。给定 Takahashi 宣布的单词数量 $N$ 以及他在第 $i$ 轮宣布的单词 $W_i$ （对每个 $i$ ）。判断是否遵守了 shiritori 的规则，即他宣布的每个单词是否都满足这些条件。

输入从标准输入给出，格式如下： $N$ $W_1$ $W_2$ : $W_N$

如果 Takahashi 宣布的每个单词都满足条件，输出 $Yes$ ；否则，输出 $No$ 。

4
hoge
english
hoge
enigma

No

9
basic
c
cpp
php
python
nadesico
ocaml
lua
assembly

Yes

8
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaa
aaaaaaa

No

3
abc
arc
agc

No

$N$ 是满足 $2 \leq N \leq 100$ 的整数。 $W_i$ 是长度在 $1$ 到 $10$ （含）之间、由小写英文字母组成的字符串。由于 hoge 被多次宣布，shiritori 的规则未被遵守。

标签: AtCoder|abc109B

AtCoder|abc109B