#AT1034. 词联
词联
问题描述
高桥今天又一个人练习词联游戏。
词联是一个如下所示的游戏:
- 在第一个回合,一个玩家宣布任意一个单词。
- 在随后的回合中,一个玩家宣布一个满足以下条件的单词:
- 该单词此前没有被宣布过。
- 该单词的首字符和上次宣布的单词的末字符相同。
在这个游戏中,高桥练习在十秒内宣布尽可能多的单词。
给定高桥宣布的单词数量 和每个 的单词 。判断是否遵守了词联游戏的规则,也就是高桥所宣布的每个单词都满足了上述条件。
输入
第一行一个整数,表示单词的个数
接下来依次表示高桥宣布的每个单词。
输出
如果高桥宣布的每个单词都满足了条件,输出 Yes
;否则输出 No
。
4
hoge
english
hoge
enigma
No
【样例解释1】
由于单词 hoge
被宣布多次,没有遵守词联游戏的规则。
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
提示
是一个整数,满足 。
是一个长度在 到 (包括 1 和 10)之间的字符串,由小写英文字符构成。