Problem B: 单词链
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：43
Solved：16
Description
如果在一个由多个单词组成的表中，除了最后一个以外，每个单词都被其后的一个单词所包含，即前一个单词是后一个单词的前缀，则称其为一个词链。例如下面单词组成了一个词链：
a
accept
accept
accuracy
张老师给小明一个单词表， 每个单词至少包含1 个字母，至多80 个字母。要他在这个给定的单词表中取出一些词，组成最长的词链，就是包含单词数最多的词链。将它的单词数统计出来。请你帮助小明完成这个任务。
a
accept
acceptance
上例中有一个最长词链为 acceptance，包含了三个单词 "a""accept"及"acceptance"。
但下面的单词却不能组成词链：accept
accuracy
张老师给小明一个单词表， 每个单词至少包含1 个字母，至多80 个字母。要他在这个给定的单词表中取出一些词，组成最长的词链，就是包含单词数最多的词链。将它的单词数统计出来。请你帮助小明完成这个任务。
Input
输入第一行为单词表中的单词数 ( 1≤n≤30000 )。
接着 n行，每一行有一个单词，按字典顺序排列，中间也没有重复的单词。
Output
输出一个正整数为最长词链包含的的单词数量。
Sample Input Copy
4
a
accept
acceptance
accuracy
Sample Output Copy
3
HINT
1≤n≤30000