/ 
実行時間制限: 2 sec / メモリ制限: 1024 MB
配点 : 200 点
問題文
高橋くんは今日も 1 人でしりとりの練習をしています。
しりとりとは以下のルールで遊ばれるゲームです。
- はじめ、好きな単語を発言する
- 以降、次の条件を満たす単語を発言することを繰り返す
- その単語はまだ発言していない単語である
- その単語の先頭の文字は直前に発言した単語の末尾の文字と一致する
高橋くんは、10 秒間にできるだけ多くの単語を発言する練習をしています。
高橋くんが発言した単語の個数 N と i 番目に発言した単語 W_i が与えられるので、どの発言もしりとりのルールを守っていたかを判定してください。
制約
- N は 2 \leq N \leq 100 を満たす整数である
- W_i は英小文字からなる長さ 1 以上 10 以下の文字列である
入力
入力は以下の形式で標準入力から与えられる。
N W_1 W_2 : W_N
出力
高橋くんのどの発言もしりとりのルールを守っていたなら Yes、そうでなければ No を出力せよ。
入力例 1
4 hoge english hoge enigma
出力例 1
No
hoge が複数回発言されているのでしりとりのルールを守っていません。
入力例 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
Score : 200 points
Problem Statement
Takahashi is practicing shiritori alone again today.
Shiritori is a game as follows:
- In the first turn, a player announces any one word.
- In the subsequent turns, a player announces a word that satisfies the following conditions:
- That word is not announced before.
- The first character of that word is the same as the last character of the last word announced.
In this game, he is practicing to announce as many words as possible in ten seconds.
You are given the number of words Takahashi announced, N, and the i-th word he announced, W_i, for each i. Determine if the rules of shiritori was observed, that is, every word announced by him satisfied the conditions.
Constraints
- N is an integer satisfying 2 \leq N \leq 100.
- W_i is a string of length between 1 and 10 (inclusive) consisting of lowercase English letters.
Input
Input is given from Standard Input in the following format:
N W_1 W_2 : W_N
Output
If every word announced by Takahashi satisfied the conditions, print Yes; otherwise, print No.
Sample Input 1
4 hoge english hoge enigma
Sample Output 1
No
As hoge is announced multiple times, the rules of shiritori was not observed.
Sample Input 2
9 basic c cpp php python nadesico ocaml lua assembly
Sample Output 2
Yes
Sample Input 3
8 a aa aaa aaaa aaaaa aaaaaa aaa aaaaaaa
Sample Output 3
No
Sample Input 4
3 abc arc agc
Sample Output 4
No