101642: [AtCoder]ABC164 C - gacha

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $300$ points

Problem Statement

You drew lottery $N$ times. In the $i$-th draw, you got an item of the kind represented by a string $S_i$.

How many kinds of items did you get?

Constraints

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

Input

Input is given from Standard Input in the following format:

$N$
$S_1$
$:$
$S_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

Input

题意翻译

输入一个$N$,紧接着$N$行,输入$N$个字符串。求不相同的字符串的数量。

加入题单

上一题 下一题 算法标签: