Problem
长度为 n 的单词链是单词序列 w1, w2, ..., wn 这样对于 1 ≤ i ≤ n 单词 wi 是单词 wi + 1 的适当前缀。
回想一下，如果 l > k 和 v 的前 k 个字母与单词 u 匹配，则长度为 k 的单词 u 称为长度为 l 的单词 v 的适当前缀。
单词集 S = {s1, s2, ..., sm >}。找到可以使用（可能不是全部）该集合的单词构建的单词链的最大长度。
输入
输入文件的第一行包含整数 m(1 ≤ m ≤ 255)。接下来的 m 行中的每一行都包含一个来自集合 S 的单词。
所有单词不为空，长度不超过255个字符，仅由小写拉丁字母组成。
输出
在输出文件中输出问题的答案。
<正文>
| 输入 |
输出 |
|
3
一个
ab
abc
|
3 |
|
5
一个
ab
公元前
bcd
添加
|
2 |