题目描述

给定 N 个字符串 S1,S2,...,SN，请问其中有多少种不同的字符串。

输入描述

输入第一行包含1个整数 N。

第2∼N+1 行每行包含一个字符串 Si​。

保证 Si​ 只包含小写字母。

输出描述

输出共一行，包含一个整数，表示答案。

输入输出样例

示例 1

输入

3
aba
abb
aba

输出

2

运行限制

• 最大运行时间：2s
• 最大运行内存: 256M