#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
constexpr int max_n=2000000;
char str[max_n+2],tmps[max_n+2];
int a[max_n*2+1],b[max_n+1];
int cnt[max_n+1],pos[max_n+1],res[max_n+1];
int h[max_n+1];
pii stk[max_n+1];
void maxify(ll&x,const ll&y){
	y>x&&(x=y);
}
int lenx[max_n+1];
pii t[max_n+1];
int main(){
	int n;
	scanf("%d",&n);
	int l=0;
	for(int i=1,len; i<=n; ++i){
		scanf("%s",tmps);
		len=strlen(tmps);
		memcpy(str+l+1,tmps,len);
		for(int i=1; i<=len; ++i)
			lenx[l+i]=len-i+1;
		lenx[l+=len+1]=0;
		str[l]=1;
	}
	n=l;
	for(int i=1; i<=n; ++i)
		t[i].first=str[i],t[i].second=i;
	sort(t+1,t+n+1);
	t[0].first=0;
	for(int i=1,j=0; i<=n; ++i)
		a[t[i].second]=j+=t[i].first!=t[i-1].first;
	for(int i=n+1,ed=n<<1; i<=ed; ++i)
		a[i]=0;
	for(int l=1; l<n; l<<=1){
		memset(cnt,0,(n+1)<<2);
		for(int i=1; i<=n; ++i)
			++cnt[a[i+l]];
		++cnt[0];
		for(int i=1; i<=n; ++i)
			cnt[i]+=cnt[i-1];
		// fprintf(stderr,"%d\n",cnt[n]);
		for(int i=1; i<=n; ++i)
			pos[--cnt[a[i+l]]]=i;
		memset(cnt,0,(n+1)<<2);
		// for(int i=1; i<=n; ++i)
		// 	fprintf(stderr,"%d: %d\n",i,pos[i]);
		for(int i=1; i<=n; ++i)
			++cnt[a[i]];
		++cnt[0];
		for(int i=1; i<=n; ++i)
			cnt[i]+=cnt[i-1];
		for(int i=n; i; --i){
			const int u=pos[i];
			res[--cnt[a[u]]]=u;
		}
		int now=b[res[1]]=1;
		for(int i=2; i<=n; ++i){
			const int u=res[i],lst=res[i-1];
			if(a[u]==a[lst]&&a[u+l]==a[lst+l])
				b[u]=now;
			else
				b[u]=++now;
		}
		for(int i=1; i<=n; ++i)
			a[i]=b[i];
	}
	// for(int i=1; i<=n; ++i)
	// 	printf("%d: %d\n",i,res[i]);
	// for(int i=1; i<=n; ++i)
	// 	printf("%d: %d\n",i,a[i]);
	for(int i=1,j=0; i<=n; ++i,j&&(--j)){
		if(a[i]==1)
			continue;
		const int t=res[a[i]-1];
		for(; str[i+j]==str[t+j]; ++j);
		h[a[i]-1]=j;
	}
	// for(int i=1; i<n; ++i)
	// 	fprintf(stderr,"%d: %d\n",i,h[i]);
	pii*top=stk;
	top->first=0,top->second=0;
	ll ans=0;
	for(int i=1; i<=n; ++i){
		const int li=lenx[res[i]];
		if(li<h[i])
			h[i]=li;
		if(i>1){
			const int v=min(h[i-1],li);
			// fprintf(stderr,"*%d\n",v);
			int cnt=0,lst=top->first;
			while(v<top->first){
				if(cnt)
					ans+=/*cnt**/ll(lst-top->first);
				cnt+=top->second,lst=top->first;
				--top;
			}
			if(cnt){
				ans+=/*cnt**/ll(lst-v);
				*++top=pii(v,cnt);
			}
		}
		// fprintf(stderr,"%d: %d  %d  %lld\n",i,li,res[i],ans);
		*++top=pii(li,1);
	}
	int cnt=0,lst=top->first;
	while(top->first){
		// fprintf(stderr,"(%d, %d)  %d %d  %lld\n",top->first,top->second,cnt,lst,ans);
		if(cnt)
			ans+=/*cnt**/ll(lst-top->first);
		cnt+=top->second,lst=top->first;
		--top;
	}
	ans+=/*cnt**/ll(lst);
	printf("%lld\n",ans);
	return 0;
}