#abc164c. [abc164_c]gacha

[abc164_c]gacha

Problem Statement

You drew lottery NN times. In the ii-th draw, you got an item of the kind represented by a string SiS_i.

How many kinds of items did you get?

Constraints

  • 1leqNleq2times1051 \\leq N \\leq 2\\times 10^5
  • SiS_i consists of lowercase English letters and has a length between 11 and 1010 (inclusive).

Input

Input is given from Standard Input in the following format:

NN S1S_1 :: SNS_N

Output

Print the number of kinds of items you got.


Sample Input 1

3
apple
orange
apple

Sample Output 1

2

You got two kinds of items: apple and orange.


Sample Input 2

5
grape
grape
grape
grape
grape

Sample Output 2

1

Sample Input 3

4
aaaa
a
aaa
aa

Sample Output 3

4