// O(N^4 |S|) っぽいコード #include<bits/stdc++.h> using namespace std; using ll=long long; constexpr int MOD=998244353; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin>>N; vector<string>S(N); for(int i=0;i<N;i++){ cin>>S[i]; } int ans=0; for(int i=0;i<N;i++){ for(int j=0;j<N;j++){ if(i==j)continue; string T=S[i]+S[j]; int ok=1; for(int k=0;k<=i;k++){ for(int l=0;l<N;l++){ if(k==l)continue; string T2=S[k]+S[l]; if(T==T2&&(k<i||(k==i&&l<j)))ok=0; } } ans+=ok; } } cout<<ans<<'\n'; }