#include #include #include #include using namespace std; int main() { int n; while (scanf("%d\n", &n) > 0) { set masks; for (int i = 0; i < n; ++i) { int a; scanf("%d", &a); int mask = 0; while (a) { mask |= 1 << (a % 10); a /= 10; } masks.insert(mask); } printf("%d\n", masks.size()); masks.clear(); } return 0; }