Background

字符串哈希基础入门

Description

给N个字符串，每个字符串长度不超过100，问这些字符串里有多少个不同的字符串？

Format

Input

第一行输入一个整数N 接下来N行输入N个字符串，每个字符串长度不超过100

Output

输出一个整数，表示有多少个不同的串。

Samples

6
aaaaa
aba
bba
aba
abcde
bba

4

Limitation

数据范围：1=<N<=100000 字符集：小写英文字母（a-z）