CF975A Aramic script

在阿拉米语中，单词只能表示物体。 阿拉米语的单词具有以下特殊性质： - 如果一个单词中没有任何字母重复出现，则该单词为“根”。 - 一个根及其所有排列都表示同一个物体。 - 单词 $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 翻译