#include <iostream>
#include <stdint.h>

using namespace std;

int main() {
    while (cin.good() && !cin.eof()) {
    uint32_t lines;
    cin >> lines;
    if (cin.eof())
	return 0;
    bool totalCategories [1024];
    
    for (uint32_t i = 0; i < 1024; ++i)
	totalCategories[i] = false;
    for (uint32_t i = 0; i < lines; ++i) {
	uint32_t categories = 0;
	uint32_t trainee;
	cin >> trainee;
	while (trainee != 0) {
	    uint32_t category = (trainee % 10)-1;
	    categories |= (1 << category);
	    trainee /= 10;
	}
	totalCategories[categories] = true;
    }
    uint32_t numCategories = 0;
    for (uint32_t i = 0; i < 1024; ++i)
	numCategories += totalCategories[i];
    cout << numCategories << endl;
    }
    return 0;
}