说明

给出了$N$个单词，已经按长度排好了序。如果某单词 $i$ 是某单词 $j$ 的前缀，$i->j$ 算一次接龙(两个相同的单词不能算接龙)。

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

输入格式

第一行为$N(1\leqslant N\leqslant 105)$。

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

输出格式

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

样例

5
i
a
int
able
inter

3

提示

$1\leqslant N\leqslant 105$

来源

codevs 1051 接龙游戏