#include<bits/stdc++.h>
using namespace std;
int n,ct[3][3],ce[3][3];
char c[1010];
int rk[1010],m;
#define vi array<int,10>
map<vi,bool>oz;
bool dfs(vi a){
    if(oz.find(a)!=oz.end())return oz[a];
    int p=a[9];
    for(int i=0;i<3;i++)if(a[p*3+i]){
        vi b=a;
        b[p*3+i]--,b[9]=i;
        if(!dfs(b))return oz[a]=1;
    }
    return oz[a]=0;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%s",c);int L=strlen(c),x=c[0]-'a',y=c[L-1]-'a';
        if(!rk[x])rk[x]=++m;if(!rk[y])rk[y]=++m;
        x=rk[x]-1,y=rk[y]-1;
        ct[x][y]++;
    }
    int ans=0;
    for(int si=0;si<3;si++)for(int sj=0;sj<3;sj++)if(ct[si][sj]){
        for(int i=0;i<3;i++)for(int j=0;j<3;j++)ce[i][j]=ct[i][j];
        ce[si][sj]--;
        for(int i=0;i<3;i++)ce[i][i]&=1;
        for(int i=0;i<3;i++)for(int j=i+1;j<3;j++){
            int e=min(ce[i][j],ce[j][i]);
            ce[i][j]-=e,ce[j][i]-=e;
        }
        vi s;
        for(int i=0;i<3;i++)for(int j=0;j<3;j++)s[i*3+j]=ce[i][j];
        s[9]=sj;
        if(!dfs(s))ans+=ct[si][sj];
    }
    printf("%d\n",ans);
    return 0;
}