#include<bits/stdc++.h>
using namespace std;
// #define int long long
#define rep(i,j,k) for(int i=(j);i<=(k);i++)
#define per(i,j,k) for(int i=(j);i>=(k);i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
typedef vector<int> vi;
typedef pair<int,int> pi;

namespace sam{
	const int N=1e6+5, M=N*2;
	array<int,26> s[M];
	int fa[M], len[M], tot=1;
	int ins(int p,int c){
		if(s[p][c]){
			int q=s[p][c];
			if(len[q]!=len[p]+1){
				int t=++tot;
				s[t]=s[q], fa[t]=fa[q], len[t]=len[p]+1;
				fa[q]=t;
				for(; p && s[p][c]==q; p=fa[p]){
					s[p][c]=t;
				}
				return t;
			}
			else{
				return q;
			}
		}
		int u=++tot;
		len[u]=len[p]+1;
		for(; p && !s[p][c]; p=fa[p]){
			s[p][c]=u;
		}
		if(p){
			int q=s[p][c];
			if(len[q]!=len[p]+1){
				int t=++tot;
				s[t]=s[q], fa[t]=fa[q], len[t]=len[p]+1;
				fa[u]=fa[q]=t;
				for(; p && s[p][c]==q; p=fa[p]){
					s[p][c]=t;
				}
			}
			else{
				fa[u]=q;
			}
		}
		else{
			fa[u]=1;
		}
		return u;
	}
	long long countsubstring(){
		long long res=0;
		rep(i,1,tot){
			res+= len[i]-len[fa[i]];
		}
		return res;
	}
}
signed main(){
  	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  	
  	int n; cin>>n;
  	rep(i,1,n){
  		string s; cin>>s;
  		int cur=1;
  		for(char c:s){
  			cur=sam::ins(cur, c-'a');
  		}
  	}
  	long long ans=sam::countsubstring();
  	cout<< ans <<'\n';
}