#include<bits/stdc++.h>
using namespace std;
long long ans;
struct SAM{
    int nxt[2000005][26],len[2000005],fa[2000005],lst=1,ncnt=1;
    void insert(int x){
        int nw=++ncnt;
        int p=lst;
        len[nw]=len[p]+1;
        lst=nw;
        for(;p && nxt[p][x]==0;p=fa[p])nxt[p][x]=nw;
        if(p==0){fa[nw]=1;}
        else{
            int q=nxt[p][x];
            if(len[p]+1==len[q])fa[nw]=q;
            else{
                int nq=++ncnt;
                memcpy(nxt[nq],nxt[q],sizeof nxt[nq]);
                len[nq]=len[p]+1;
                fa[nq]=fa[q],fa[q]=fa[nw]=nq;
                for(;p && nxt[p][x]==q;p=fa[p])nxt[p][x]=nq;
            }
        }
    }
    void clac(){for(int i=2;i<=ncnt;++i)ans+=len[i]-len[fa[i]];}
}sam;


int n,m;
char s[1000005];
int main(){
    scanf("%d",&m);
    for(int i=1;i<=m;++i){
        sam.lst=1;
        scanf("%s",s+1);
        n=strlen(s+1);
        for(int i=1;i<=n;++i)
            sam.insert(s[i]-'a');
    }
    sam.clac();
    printf("%lld\n",ans);
}