题目描述 如果一个字符串 $s1$ 是由另一个字符串 $s2$ 的前面部分连续字符组成的，那么我们就说 $s1$ 就是 $s2$ 的前缀。 比如 "$ac$" 是 "$acm$" 的前缀， "$a bcd$" 是 "$abcddfas f$" 的前缀，特别的 "$kdfa$" 是 "$kdfa$" 的前缀。 现在给你一些字符串，你的任务就是从这些字符串中找出一些字符串放到一个集合中，使得这个集合中任意一个字符串不是其他字符串的前缀，并且要使集合里的字符串尽可能的多。 输出这个集合中字符串的个数。 输入格式 有多组测试数据。 每组测试数据以一个整数 $n$ 开头，随后有 $n$ 个字符串。 当 $n=0$ 时表示输入结束。 $0 < n < 100$ ，字符串长度不大于 $20$ 。 输出格式 每组测试数据输出一个整数，即所求的最大值。 每组数据占一行。 输入样例 6 acm yuou yuoufsdaf acmmmdf acmm fdsf 0 输出样例 3