#4668. 排队接话
排队接话
题目描述
午休时间,六年级(2)班的同学们在玩一个叫做"排队接话"的小游戏。
游戏规则如下:
- 第一个同学可以随便说一个单词;
- 从第二个同学开始,每个人说的单词必须满足两个条件:
- 不能说前面已经出现过的单词;
- 自己说的单词的第一个字母必须与上一个单词的最后一个字母相同。
班主任路过时听到了整个过程,他想知道这群孩子有没有严格遵守游戏规则。请你帮他判断,他们的接话是否符合要求。
输入格式
- 输入共 行;
- 第一行是一个整数 ,表示同学们说了多少个单词;
- 接下来 行,每行一个仅由小写英文字母组成的单词 。
输出格式
如果所有单词都符合游戏规则,输出 Yes,否则,输出 No。
样例
4
hello
orange
elephant
tiger
Yes
6
apple
egg
grape
elephant
tree
egg
No
6
dog
go
ox
xenon
note
apple
No
提示
- 样例 1:每个单词的首尾都正确衔接,没有重复,规则全部满足。
- 样例 2:每个单词的首尾都正确衔接,但单词
egg重复出现了。 - 样例 3:第 个单词的开头和第 个单词的结尾没有正确的衔接。
数据范围
对于 的测试数据,满足 ,每个单词仅由小写英文字母组成,长度为 到 之间。