给出 $n$ 个仅由小写字母组成的字符串，请你求出这些字符串中一共出现了几种不同的字符串。

第一行一个整数 $n$。
接下来 $n$ 行每行一个字符串。

一行一个整数表示一共出现过的字符串数量。

$n≤10^6$
对于 $100\%$ 的数据，$n \ge 1,~\sum \text{字符串长度} \le 4 \times 10^6$。

3

一共出现了三种不同类型的字符串： aba，ababa 和 abababa。