题目描述

小丁和他的朋友们在玩单词接龙游戏。规则是：选择一个单词作为起点，之后每个单词的首字母必须与前一个单词的尾字母相同，且每个单词只能使用一次。目标是接出最长的单词链。请计算可以接出的最长单词链的长度。

输入格式

• 第一行包含一个整数 $n$（$1 \leq n \leq 10^3$），表示单词的数量。
• 第二行包含 $n$ 个单词（每个单词由小写英文字母组成，长度不超过10）。

输出格式

输出一个整数，表示最长单词链的长度。

样例输入

5
apple egg goat tiger eagle

样例输出

4

样例解释

最长单词链为 apple → egg → goat → tiger，长度为4。其中：

• apple 的尾字母是 e，egg 的首字母是 e；
• egg 的尾字母是 g，goat 的首字母是 g；
• goat 的尾字母是 t，tiger 的首字母是 t。