Description

如题，给定 N 个字符串，请求出 N 个字符串中共有多少个不同的字符串。
输出包含一行，包含一个整数，为不同的字符串个数。

Input Format

第一行包含一个整数 N，为字符串的个数。
接下来 N 行每行包含一个字符串，为所提供的字符串。
N<=10000,每一个字符串的长度<=1500。

Output Format

输出一行，包含一个整数，表示一共有多少个不同的字符串。

5
abc
aaaa
abc
abcc
12345

4

Hint

样例中第一个字符串(abc)和第三个字符串(abc)是一样的，所以所提供字符串的集合为{aaaa,abc,abcc,12345}，故共计4个不同的字符串。

Source

字符串哈希/哈希表