说明

给出了N个单词，已经按长度排好了序。如果某单词是某单词的前缀，i--->j 算一次接龙，且两个相同的单词不能算接龙。你的任务是：对于输入的单词，找出最长的接龙。

输入格式

第一行为N（1 <= N <= 10^5）。以下N行每行一个单词（由小写字母组成），已经按长度排序。（每个单词长度 < 30）

输出格式

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

5
i
a
int
able
inter

3

7
i
a
int
able
inter
ablerr
ablerrouyu

4

1<=N<=105