#AT1034. 词联

词联

问题描述

高桥今天又一个人练习词联游戏。

词联是一个如下所示的游戏:

  • 在第一个回合,一个玩家宣布任意一个单词。
  • 在随后的回合中,一个玩家宣布一个满足以下条件的单词:
  • 该单词此前没有被宣布过。
  • 该单词的首字符和上次宣布的单词的末字符相同。

在这个游戏中,高桥练习在十秒内宣布尽可能多的单词。

给定高桥宣布的单词数量 NN 和每个 ii 的单词 WiW_i。判断是否遵守了词联游戏的规则,也就是高桥所宣布的每个单词都满足了上述条件。

输入

第一行一个整数NN,表示单词的个数

接下来依次表示高桥宣布的每个单词。

输出

如果高桥宣布的每个单词都满足了条件,输出 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

提示

𝑁 𝑁 是一个整数,满足 2𝑁1002≤𝑁≤100

𝑊𝑖𝑊_𝑖是一个长度在 111010(包括 1 和 10)之间的字符串,由小写英文字符构成。