题目描述

在阿拉米语中，单词只能表示物体。

阿拉米语的单词具有以下特殊性质：

• 如果一个单词中没有任何字母重复出现，则该单词为“根”。
• 一个根及其所有排列都表示同一个物体。
• 单词 $y$ 的根 $x$ 是指包含 $y$ 中所有出现过的字母，且每个字母只出现一次的单词。例如，“aaaa”、“aa”、“aaa”的根是“a”；“aabb”、“bab”、“baabb”、“ab”的根是“ab”。
• 阿拉米语中的任意单词与其根表示同一个物体。

你得到了一个古老的阿拉米语手稿。请问手稿中提到了多少种不同的物体？

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 10^3$），表示手稿中的单词数。

第二行包含 $n$ 个单词 $s_1, s_2, \ldots, s_n$，即手稿内容。每个字符串的长度不超过 $10^3$。

保证所有字符串均由小写拉丁字母组成。

输出格式

输出一个整数，表示手稿中提到的不同物体的数量。

说明/提示

在第一个样例中，提到了两种物体。它们的根分别是“a”和“ab”。

在第二个样例中，只提到了一种物体，其根是“amer”，其他字符串只是“amer”的排列。

由 ChatGPT 4.1 翻译

样例

5
a aa aaa ab abb

2

3
amer arem mrea

1