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