#include<bits/stdc++.h>
using namespace std;
const int N=2e6+5;
int n;
char s[N];
int lst=1,tot=1;
int fa[N],ch[N][26],len[N];
void insert(int c){
    int p=lst,np=++tot;lst=np;
    len[np]=len[p]+1;
    for(;!ch[p][c];p=fa[p])ch[p][c]=np;
    if(!p){fa[np]=1;return;}
    int q=ch[p][c];
    if(len[q]==len[p]+1){fa[np]=q;return;}
    int nq=++tot;len[nq]=len[p]+1;
    fa[nq]=fa[q],fa[q]=fa[np]=nq;
    for(int i=0;i<26;i++)ch[nq][i]=ch[q][i];
    for(;ch[p][c]==q;p=fa[p])ch[p][c]=nq;
}
int main(){
    scanf("%d",&n);
    while(n--){
        scanf("%s",s+1);
        int m=strlen(s+1);
        lst=1;
        for(int i=1;i<=m;i++)insert(s[i]-'a');
    }
    long long ans=0;
    for(int i=1;i<=tot;i++)ans+=len[i]-len[fa[i]];
    cout<<ans<<endl;
    return 0;
}