C - gacha

Contest Duration: 2020-04-26(Sun) 12:00 - 2020-04-26(Sun) 13:40 (local time) (100 minutes) Back to Home

C - gacha Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : $300$ 点

問題文

くじ引きを $N$ 回行い、 $i$ 回目には種類が文字列 $S_i$ で表される景品を手に入れました。

何種類の景品を手に入れましたか？

制約

$1 \leq N \leq 2\times 10^5$
$S_i$ は英小文字のみからなり、長さは $1$ 以上 $10$ 以下

入力

入力は以下の形式で標準入力から与えられる。

 $N$ 
 $S_1$ 
 $:$ 
 $S_N$

出力

何種類の景品を手に入れたか出力せよ。

入力例 1Copy

Copy

3
apple
orange
apple

出力例 1Copy

Copy

apple と orange の $2$ 種類の景品を手に入れました。

入力例 2Copy

Copy

5
grape
grape
grape
grape
grape

出力例 2Copy

Copy

入力例 3Copy

Copy

4
aaaa
a
aaa
aa

出力例 3Copy

Copy

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 1Copy

Copy

3
apple
orange
apple

Sample Output 1Copy

Copy

You got two kinds of items: apple and orange.

Sample Input 2Copy

Copy

5
grape
grape
grape
grape
grape

Sample Output 2Copy

Copy

Sample Input 3Copy

Copy

4
aaaa
a
aaa
aa

Sample Output 3Copy

Copy