题目描述 给定 n n 个字符串，请统计其中有多少个不同的字符串。两个字符串长度不同或长度相同但有一处不同就属于不同的字符串。

输入格式 第一行单个整数表示 n n 第二行到第 n + 1 n+1 行第 i + 1 i+1 行有一个字符串 s i s i ​ ，保证字符串只含小写字母 输出格式 单个整数表示字符串的种类数 数据范围 记 ∣ s i ∣ ∣s i ​ ∣ 为字符串 s i s i ​ 的长度

30 % 30% 的数据 1 ≤ n ≤ 100 1≤n≤100， ∣ s i ∣ ≤ 100 ∣s i ​ ∣≤100 60 % 60% 的数据 1 ≤ n ≤ 1000 1≤n≤1000， ∣ s i ∣ ≤ 1000 ∣s i ​ ∣≤1000 100 % 100% 的数据 1 ≤ n ≤ 500 , 000 1≤n≤500,000， ∣ s 1 ∣ + ∣ s 2 ∣ + ⋯ + ∣ s n ∣ ≤ 500 , 000 ∣s 1 ​ ∣+∣s 2 ​ ∣+⋯+∣s n ​ ∣≤500,000 样例数据 输入: 3 apple banana apple 输出: 2