Description

在一个字符串王国里生活着许许多多的字符串，如:abcde、adfsddf、dss等等。当然他们也同人类一样有许许多多的种族。如果两个字符串有共同的前缀，那么他们就拥有共同的祖先，便认为他们是同一族的。现在给你一份王国所有成员的名单，请你找出王国里有多少个种族！

Input

第一行输入一个奇数n，表示有n个字符串(n<=100)。
接下来n行每行输入一个字符串(字符串长度不超过100)。

Output

输出种族的个数

Sample Input

5
saf
dfdsf
fghhgfh
ffgf
dfdsfbg

Sample Output

3

HINT

Source