【题目描述】

给定按顺序排列的 $N$ 个小写字母单词。请选择一个最长子序列，使除第一个外，每个单词的首字母都等于前一个单词的末字母。

不能改变原顺序，每个位置最多选择一次。求最多能选择多少个单词。

【输入格式】

$N$

$s_1$

$\vdots$

$s_N$

【输出格式】

输出最多单词数。

【样例】

5
apple
egg
go
ant
orange

4

【数据范围】

• $1\le N\le100000$
• 单词非空，长度不超过 $10$