问题描述

具体描述见教材p144：给定一个仅包含小写字母的英文单词表，其中每个单词最多包含50个字母。 如果一张由一个词或多个词组成的表中， 每个单词（除了最后一个）都是排在它后面的单词的前缀，则称此表为一个词链。例如下面的单词组成了一个词链： i int integer 而下面的单词不组成词链： integer intern 请在给定的单词表中取出一些词，组成最长的词链。最长的词链就是包含单词 数量最多的词链。 数据保证给定的单词表中，单词互不相同。

格式

输入

第1行一个整数(n≤10000)，表示单词表中单词数。 接下来n行，每行一个单词。

输出

一个整数，表示最长词链长度。

样例

5
i
integer
internet
intern
int

4

限制

1s, 64MB.