#abc164c. [abc164_c]gacha

[abc164_c]gacha

题目描述

你进行了 NN 次彩票抽奖。在第 ii 次抽奖中,你获得了一个由字符串 SiS_i 表示的物品。

你一共获得了多少种物品?

约束条件

  • 1N2×1051 \leq N \leq 2\times 10^5
  • SiS_i 由小写英文字母组成,长度为 111010 之间(包含边界)。

输入

输入以以下格式从标准输入给出:

NN S1S_1 :: SNS_N

输出

输出你获得的物品种类的数量。


示例输入 1

3
apple
orange
apple

示例输出 1

2

你获得了两种物品:appleorange


示例输入 2

5
grape
grape
grape
grape
grape

示例输出 2

1

示例输入 3

4
aaaa
a
aaa
aa

示例输出 3

4