#aBC164C. [ABC164C] gacha

[ABC164C] gacha

AT_abc164_c [ABC164C] gacha

题目描述

你进行了 NN 次抽奖,第 ii 次抽奖获得的奖品种类用字符串 SiS_i 表示。

你一共获得了多少种不同的奖品?

输入格式

输入按以下格式从标准输入读入。

NN
S1S_1
S2S_2
\vdots
SNS_N

输出格式

输出你获得的奖品种类数。

输入输出样例 #1

输入 #1

3
apple
orange
apple

输出 #1

2

输入输出样例 #2

输入 #2

5
grape
grape
grape
grape
grape

输出 #2

1

输入输出样例 #3

输入 #3

4
aaaa
a
aaa
aa

输出 #3

4

说明/提示

限制条件

  • 1N2×1051 \leq N \leq 2 \times 10^5
  • SiS_i 仅由小写英文字母组成,长度不少于 11 且不超过 1010

样例解释 1

获得了 appleorange22 种奖品。

由 ChatGPT 4.1 翻译