#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cstring>
#include<array>
#define endl '\n'
using namespace std;
using ll = long long;
using pi2 = array<int,2>;
using pi3 = array<int,3>;

const int N=1e6+500;
struct SAM{
    struct Node{
        int nxt[26],len,link;
    } ns[N*2];
    int ncnt=0,last=0,rt=0;
    void init(){
        ns[rt].link=-1,last=rt;
    }
    void addchar(char c){
        int u,p=last,q,cl;
        if(ns[p].nxt[c]&&ns[ns[p].nxt[c]].len==ns[p].len+1)return last=ns[p].nxt[c],void();
        u=++ncnt,last=u,ns[u].len=ns[p].len+1;
        while(p!=-1&&!ns[p].nxt[c])ns[p].nxt[c]=u,p=ns[p].link;
        if(p==-1)return ns[u].link=rt,void();
        q=ns[p].nxt[c];
        if(ns[q].len==ns[p].len+1)return ns[u].link=q,void();
        cl=++ncnt,ns[cl].link=ns[q].link,memcpy(ns[cl].nxt,ns[q].nxt,sizeof(ns[q].nxt)),ns[cl].len=ns[p].len+1;
        if(ns[u].len==ns[p].len+1)last=cl;
        while(p!=-1&&ns[p].nxt[c]==q)ns[p].nxt[c]=cl,p=ns[p].link;
        ns[q].link=ns[u].link=cl;
    }
} sam;
char s[N];
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>(s+1);
        int l=strlen(s+1);
        sam.init();
        for(int j=1;j<=l;j++)sam.addchar(s[j]-'a');
    }
    ll res=0;
    for(int i=1;i<=sam.ncnt;i++){
        res+=sam.ns[i].len-sam.ns[sam.ns[i].link].len;
    }
    cout<<res<<endl;
    return 0;
}