#include #include #include using namespace std; int main ( ) { int trainees; vector< set < int > > groups; set currentSet; while(scanf("%d\n", &trainees) == 1) { groups.clear(); for(int f = 0; f < trainees; ++f) { int flight; scanf("%d", &flight); currentSet.clear(); while(flight) { int digit = flight % 10; flight /= 10; currentSet.insert(digit); } if(groups.size() == 0) groups.push_back(currentSet); bool found = false; for(int i = 0; i < groups.size(); ++i) { if(groups[i] == currentSet) { found = true; break; } } if(!found) groups.push_back(currentSet); } printf("%d\n", groups.size()); } return 0; }