题目描述

给定若干单词（每个单词由小写字母组成），选择其中一部分组成接龙序列。序列中相邻两个单词必须满足：前一个单词的最后一个字母等于后一个单词的第一个字母。每个单词只能使用一次。请找出最长接龙序列的长度。

输入格式

第一行一个整数k（1 ≤ k ≤ 10），表示单词数量。 接下来k行，每行一个单词（长度2到20）。

输出格式

一个整数，表示最长接龙序列的长度。

输入输出样例

3
apple
egg
goat

3

数据范围

• $1 ≤ k ≤ 10$
• 每个单词长度：$2 ≤ len ≤ 20$
• 所有单词仅包含小写英文字母 $a-z$