#abc109b. [abc109_b]Shiritori

[abc109_b]Shiritori

题目描述

今天高桥又一个人在练习 shiritori

shiritori 是一个以下方式进行的游戏:

  • 在第一轮,一名玩家宣布任意一个单词。
  • 在后续轮次中,一名玩家宣布满足以下条件的一个单词:
    • 该单词之前没有被宣布过。
    • 该单词的第一个字符与上一个宣布的单词的最后一个字符相同。

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

给定高桥宣布的单词数量 NN,以及每个 iiWiW_i,判断是否遵守了 shiritori 的规则,即他宣布的每个单词都满足上述条件。

约束条件

  • NN 是一个满足 2N1002 \leq N \leq 100 的整数。
  • WiW_i 是一个由小写英文字母组成、长度在 111010(包含 111010)之间的字符串。

输入

输入以以下格式从标准输入中给出:

NN W1W_1 W2W_2 : W_N$

输出

如果高桥宣布的每个单词都满足条件,则输出 Yes;否则,输出 No


示例输入 1

4
hoge
english
hoge
enigma

示例输出 1

No

因为 hoge 被宣布了多次,所以没有遵守 shiritori 的规则。


示例输入 2

9
basic
c
cpp
php
python
nadesico
ocaml
lua
assembly

示例输出 2

Yes

示例输入 3

8
a
aa
aaa
aaaa
aaaaa
aaaaaa
aaa
aaaaaaa

示例输出 3

No

示例输入 4

3
abc
arc
agc

示例输出 4

No