题目描述

给定N个按长度排序的单词，定义接龙关系为：若单词i是单词j的前缀（i≠j），则i→j构成一次接龙。求这些单词能组成的最长接龙长度。

输入格式

第一行一个整数N（1≤N≤10^5） 接下来N行，每行一个由小写字母组成的单词（长度<50），已按长度排序

输出格式

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

样例

输入样例

5
i
a
int
able
inter

输出样例

3