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