#include <bits/stdc++.h>
using namespace std;

#define REP(i,n) for (int i = 0; i < (n); ++i)

int Cnt;
set<int> used;

int digs[10];
int norm(int x) {
  REP(i, 10) digs[i] = 0;
  while (x > 0) {
    digs[x % 10] = 1;
    x /= 10;
  }
  REP(i, 10) {
    if (digs[i] == 1) {
      x = x * 10 + i;
    }
  }
  return x;
}
void add(int x) {
  if (used.count(x) == 0) {
    used.insert(x);
    ++Cnt;
  }
}

int main() {
  int n;
  while (scanf("%d", &n) == 1) {
    Cnt = 0;
    used.clear();
    REP(i, n) {
      int x;
      scanf("%d", &x);
      add(norm(x));
    }
    printf("%d\n", Cnt);
  }
  return 0;
}