小周周有 $n$ 个单词，并且他学会了单词拼接的技巧：如果两个单词能够拼接在一起，那么前一个单词的最后一个字母与后一个单词的第一个字母必须要相同。例如 eat, time  拼接后为 eattime 或 timeeat。
现在从这 $n$ 个单词中挑选一些单词使它们拼接在一起（每个单词只能使用一次），问拼接后的单词的最大长度是多少。

输入共 $n+1$ 行，第一行一个正整数 $n\ (n≤55)$，代表单词的个数。
第 $2$ 到 $n+1$ 行，每行一个单词，单词只能由小写英文字母组成，每个单词的长度小于等于 $20$。

输出共一行，一个整数，表示拼接后的单词的最大长度。

7

最长的单词为 eattime 或者 timeeat，长度为 $7$。