#include<bits/stdc++.h>

using lld=long long;

const int N=1e6+5;

char c[N];
int n;

struct Node{
    int fa,len,ch[26];
}sam[N*2]; int lst,pnd=1;
lld ans;
void Ins(int x){
    int cur=++pnd,p=lst,q; sam[cur].len=sam[lst].len+1;
    for(;p&&!sam[p].ch[x];p=sam[p].fa) sam[p].ch[x]=cur;
    q=sam[p].ch[x];
    if(!q) sam[cur].fa=1;
    else if(sam[q].len==sam[p].len+1) sam[cur].fa=q;
    else{
        int r=++pnd; sam[r]=sam[q],sam[r].len=sam[p].len+1;
        for(;p&&sam[p].ch[x]==q;p=sam[p].fa) sam[p].ch[x]=r;
        sam[q].fa=sam[cur].fa=r;
    }
    ans+=sam[cur].len-sam[sam[cur].fa].len;
    lst=cur;
}

std::vector<int> e[N*2];

int main(){
    int T; scanf("%d",&T);
    while(T--){
        scanf(" %s",c+1),n=strlen(c+1);
        lst=1;
        for(int i=1;i<=n;++i) Ins(c[i]-'a');
    }
    printf("%lld\n",ans);
    return 0;
}