题目描述

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

输入格式

• 第一行单个整数表示 $n$
• 第二行到第 $n+1$ 行第 $i+1$ 行有一个字符串 $s_i$，保证字符串只含小写字母

输出格式

• 单个整数表示字符串的种类数

3
apple
banana
apple

2

数据范围

记 $|s_i|$ 为字符串 $s_i$ 的长度

• $30\%$ 的数据 $1\leq n\leq 100$，$|s_i|\leq 100$
• $60\%$ 的数据 $1\leq n\leq 1000$，$|s_i|\leq 1000$
• $100\%$ 的数据 $1\leq n\leq 500,000$，$|s_1|+|s_2|+\dots+|s_n|\leq 500,000$