#include<bits/stdc++.h>

using namespace std;
using ll = long long;

int main(){
	int N;
	cin >> N;
	vector<string> S(N);
	for(int i=0; i<N; i++){
		cin >> S[i];
	}
	sort(S.begin(), S.end());
	set<string> st;
	do{
		string s = "";
		for(auto str: S){
			s = s+str;
		}
		st.insert(s);
	}while(next_permutation(S.begin(), S.end()));
	cout << st.size();
}