给定 N 个仅包含小写字母的单词，单词长度在 [1,75] 的范围内，这 N 个单词没有重复。
请在不改变单词先后顺序的前提下，从这些单词中，取出若干单词构成单词链，使得每个单词都被它的下一个单词包含，也就是说每个单词都是其下一个单词的前缀。
请编程计算出，能够取出的单词链的最长长度是多少？
比如，下列几个单词可以构成单词链。
a
aab
aabcc
而下面的单词，则无法构成单词链。
this
th
is
ismy
第 1 行，读入整数 N。（1 \le N \le 2000）
接下来 N 行，每行读入 1 个单词，这些单词按字典序排列，且保证单词无重复。
输出最长的单词链的长度。
5 a abc abcefg abcd abcefghi
4
30 a always and be but careless city forgot go he in just listen little never normal not of only part patrolled piano plays pub some that the thing to which
2
对于 20\% 的数据，满足 1 \le N \le 35。
对于 100\% 的数据，满足 1 \le N \le 2000。
东方博宜OJ