词语接龙

题目描述

高桥君今天也在一个人练习词语接龙。

词语接龙是按照以下规则进行的游戏:

• 一开始,说出任意一个单词
• 之后,反复说出满足以下条件的单词
• 该单词是尚未说过的单词
• 该单词的开头字符与之前说出的单词的末尾字符一致

高桥君正在练习在 $10$ 秒内尽可能多地说出单词。

给定高桥君说出的单词个数 $N$ 和第 $i$ 个说出的单词 $W_i$,请判断每一次发言是否都遵守了词语接龙的规则。

输入格式

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

$N$
$W_1$
$W_2$
$:$
$W_N$

输出格式

如果高桥君的每一次发言都遵守了词语接龙的规则,输出 Yes,否则输出 No。

样例

4
hoge
english
hoge
enigma

No

由于 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

数据范围

• $N$ 是满足 $2 \leq N \leq 100$ 的整数
• $W_i$ 是由英文小写字母组成的字符串,长度不小于 $1$ 且不超过 $10$