#5562. 排队接话

排队接话

题目描述

午休时间,六年级(2)班的同学们在玩一个叫做“排队接话”的小游戏。

游戏规则如下:

  1. 第一个同学可以随便说一个单词;
  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 之间。