아라믹어 문서

In Aramic 언어의 단어는 객체만을 나타낼 수 있다.

아라믹어의 단어에는 다음과 같은 특별한 성질이 있다:

• 같은 글자를 두 번 이상 포함하지 않는 단어를 루트라고 한다.
• 하나의 루트와 그 루트의 모든 순열은 같은 객체를 나타낸다.
• 단어 y의 루트 x는 y에 나타나는 모든 글자를 각 글자가 한 번씩만 나타나도록 포함하는 단어이다. 예를 들어, "aaaa", "aa", "aaa"의 루트는 "a"이고, "aabb", "bab", "baabb", "ab"의 루트는 "ab"이다.
• 아라믹어의 모든 단어는 그 단어의 루트와 같은 객체를 나타낸다.

아라믹어로 쓰인 고대 문서가 있다. 이 문서에서 언급된 서로 다른 객체의 수는 얼마인가?

첫째 줄에 문서에 있는 단어의 수를 나타내는 하나의 정수 n (1 ≤ n ≤ $10^3$)가 주어진다.

둘째 줄에 문서 자체를 나타내는 n개의 단어 $s_1$, $s_2$, …, $s_n$가 주어진다. 각 문자열의 길이는 $10^3$을 초과하지 않는다.

모든 문자열의 문자가 라틴 소문자임이 보장된다.

주어진 아라믹어 고대 문서에서 언급된 서로 다른 객체의 수를 나타내는 하나의 정수를 출력한다.

첫 번째 테스트에서는 두 개의 객체가 언급된다. 이 객체들을 나타내는 루트는 "a","ab"이다.

두 번째 테스트에서는 객체가 하나뿐이며, 그 루트는 "amer"이고 다른 문자열들은 단지 "amer"의 순열이다.