#P854. 颁奖

颁奖

【问题描述】

sherc在跑步的过程中逐渐掌握了传送门的特性,并利用传送门顺利的卫冕!然而其他项目得奖的人太多了,sherc瘦弱的身躯在人群里几乎看不见。。。

“让你平时多吃点,现在知道个子矮的好处了吧。。。”

“话说。。我让你来帮忙来了。”

“你名字不是比较特殊么?全校都没几个跟你名字像的,你让老师按名字颁奖, 当一个名字是另一个名字的子串时就让他们一块儿领奖 。”

“老师会同意么。。。?”

“你不是第一么!这点特权还是有的嘛。”

【输入格式】award.in

第一行一个整数n,代表获奖人数

接下来n行,每行是一个字符串,代表获奖人的名字

【输出格式】award.out

一行一个整数m,代表一共要颁几波

【输入样例】

5
sherc
kid
ki
id
orz

【输出样例】

3

【数据范围】

对于30%的数据 n<=100

对于60%的数据 n<=10000

对于100%的数据 n<=100000

所有字符串的长度均小于等于10 且均为小写字母