Minh và Tuấn đang chơi một trò chơi với các từ. Ban đầu, họ có một dãy gồm N từ. Họ thay phiên nhau nói ra các từ theo thứ tự xuất hiện trong dãy, bắt đầu từ từ đầu tiên. Mỗi người phải nói một từ mà chưa được nói trước đó và từ đó phải bắt đầu bằng chữ cái cuối cùng của từ mà người trước đã nói. Kiểm tra xem dãy từ đã cho có hợp lệ hay không. Một dãy từ là hợp lệ nếu không có từ nào được lặp lại và mỗi từ bắt đầu bằng chữ cái cuối cùng của từ trước.

INPUT FORMAT

Dòng đầu tiên là số nguyên dương \(n\) biểu thị cho số từ đã nói \((2 \leq n \leq 100)\). \(n\) dòng tiếp theo, dòng thứ i gồm một xâu \(w_i\) bao gồm các chữ cái in thường \((1 \leq |w_i| \leq 10)\).

OUTPUT FORMAT

In ra màn hình Yes nếu dãy từ hợp lệ, ngược lại in ra No.

Ví dụ 1:

Input

4
hoge
english
hoge
enigma

Output

No

Ví dụ 2:

Input

9
basic
c
cpp
php
python
nadesico
ocaml
lua
assembly

Output

Yes

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  4 hoge english hoge enigma

• Giải thích: Từ "hoge" bị lặp lại, nên dãy từ không hợp lệ.

Ví dụ 2:

• Input:

  9 basic c cpp php python nadesico ocaml lua assembly

• Giải thích: Mỗi từ đều bắt đầu bằng chữ cái cuối của từ trước và không có từ nào lặp lại, nên dãy từ hợp lệ.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House