题目描述

《字符串哈希》

【字符串哈希】（封装HashTable类） 给定 N (N<=10000) 个字符串，每个字符串的长度<=1000，字符串包含数字和大小写字母。请求出N个字符串中有多少个不同的字符串（大小写敏感）。 本题要求用哈希表的方法实现。 请你尝试把本题的字符串哈希表封装成一个HashTable类！

输入格式

第一行包含一个整数 N，为字符串的个数。 接下来 N 行每行包含一个字符串，为所提供的字符串。

输出格式

输出包含一行，包含一个整数，为不同的字符串个数。

样例

输入样例 1

5
abc
aaaa
abc
abcc
12345

输出样例 1

4