给定一个包含 个单词的字典，定义字典序为单词在这本字典的顺序。从中选择若干个单词，按字典序进行单词接龙，使得接龙的长度最大。
新单词接龙的规则：
第一行一个整数 （），表示字典中单词的总数。接下来 行，按字典序输入 个单词，每行一个字符串，表示单词，单词仅由小写字母组成，长度在 至 以内。
输出一行一个整数，表示能获得的单词接龙的最大长度。
9 cat dig dog fig fin fine fog log wine
5
长度为 的单词接龙为：。
