题目描述

为了增强小 A 对英语的学习兴趣，小 A 的爸爸想到了一个单词接龙的游戏，游戏规则是这样的：

1. 给出了 $N$ 个单词，已经按长度排好了序。
2. 如果某单词 $i$ 是某单词 $j$ 的前缀，i->j 算一次接龙。
3. 每次在给出的单词中，谁找到的接龙长，谁获胜。

你的任务是：对于输入的单词，找出最长的接龙。

输入格式

第一行为整数 $N(1≤N≤5000)$。

以下 $N$ 行每行一个单词（由小写组成），已经按长度排序。(每个单词长度$<50$)

输出格式

仅一个数，为最长的接龙长度。

样例

5
a
b
ant
bublle
antrace

3

解释#1

a->ant->antrace 为一条满足条件的接龙，总长度为 $3$，所以最长的接龙长度为 $3$。