#include <bits/stdc++.h>
using namespace std;
using ll =long long;
const int N=1000010;
ll ans=0;
struct PAM{
    char s[N];
    int ch[N][26];
    int fail[N],nm[N],len[N];
    int cnt,tot;
    bool flag[N];
    void intt(){
        cnt=tot=1;
        fail[0]=1,fail[1]=0,len[0]=0,len[1]=-1;
        fill(ch[0],ch[0]+26,0),fill(ch[1],ch[1]+26,0);
    }
    int get_pre(string& s,int ct,int wei){
        while(wei-len[ct]<=0||s[wei-len[ct]-1]!=s[wei])   
            ct=fail[ct];
        return ct;
    }
    void palid_tr(string s){
        tot=1;
        int sz=s.size();
        for(int i=0;i<sz;i++){
            int ct=get_pre(s,tot,i);
            if(!ch[ct][s[i]-'a']){
                cnt++;
                fill(ch[cnt],ch[cnt]+26,0);
                nm[cnt]=0;
                len[cnt]=len[ct]+2;
                fail[cnt]=ch[get_pre(s,fail[ct],i)][s[i]-'a'];
                ch[ct][s[i]-'a']=cnt;
            }
            tot=ch[ct][s[i]-'a'];
            nm[tot]=nm[fail[tot]]+1;
            if(!flag[tot]){
                flag[tot]=1;
                if(fail[tot]==0)    ans++;
                else if(len[tot]%(len[tot]-len[fail[tot]])==0){
                    int pm=len[tot]/(len[tot]-len[fail[tot]]);
                    ans+=-1ll*(pm-1)*(pm-1)+1ll*pm*pm;
                }
                else ans++;
            }
        }
    }
};
PAM pm;
void solve(void) {
    int n;
    cin>>n;
    pm.intt();
    for(int i=1;i<=n;i++){
        string s;
        cin>>s;
        pm.palid_tr(s);
    }
    cout<<ans<<'\n';

}

int main() {
    ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);

    int _ = 1;
    while (_--) solve();

    return 0;
}