#include<bits/stdc++.h>
using namespace std;
const int N=4e6+10;
int s[N];
namespace SA
{
	const int N=4e6+1000;
	int x[N],y[N],c[N];
	int sa[N],rk[N],height[N];
	int n;
	void SA(int n,int m,int*s)
	{
		SA::n=n;
		memset(c,0,sizeof(int)*(m+5));
		for(int i=1;i<=n;++i)++c[x[i]=s[i]];
		for(int i=1;i<=m;++i)c[i]+=c[i-1];
		for(int i=n;i   ;--i)sa[c[x[i]]--]=i;
		for(int k=1;k<=n;k<<=1)
		{
			int t=0;
			for(int i=n-k+1;i<=n;++i)y[++t]=i;
			for(int i=1;i<=n;++i)if(sa[i]>k)y[++t]=sa[i]-k;
			memset(c,0,sizeof(int)*(m+5));
			for(int i=1;i<=n;++i)++c[x[y[i]]];
			for(int i=1;i<=m;++i)c[i]+=c[i-1];
			for(int i=n;i	;--i)sa[c[x[y[i]]]--]=y[i];
			for(int i=1;i<=n;++i)swap(x[i],y[i]);
			x[sa[1]]=t=1;
			for(int i=2;i<=n;++i)
				x[sa[i]]=(t+=!(y[sa[i]]==y[sa[i-1]]&&y[sa[i]+k]==y[sa[i-1]+k]));
			if(t==n)break;m=t;
		}
	}
	void Hei()
	{
		int k=0;
		for(int i=1;i<=n;++i)rk[sa[i]]=i;
		for(int i=1;i<=n;++i)
		{
			if(rk[i]==1)continue;
			k-=!!k;
			int j=sa[rk[i]-1];
			while(i+k<=n&&j+k<=n&&s[i+k]==s[j+k])++k;
			height[rk[i]]=k;
		}
	}
}
char t[N];
int n,T,cnt,col[N];
int via[N],ff[N];
vector<int>co[N];
inline bool merge(int x,int y)
{
	if(col[x]==col[y])return false;
	x=col[x],y=col[y];
	if(co[x].size()>co[y].size())swap(x,y);
	for(int k:co[x])col[k]=y,co[y].push_back(k);
	vector<int>().swap(co[x]);--cnt;return true;
}
int z[N];
int main()
{
	cin.tie(0)->sync_with_stdio(0);
	cin>>n;int m=n;
	while(n--)
	{
		cin>>t+1;
		for(int i=1;t[i];++i)s[++T]=t[i],z[T]=n+1;
		if(n)s[++T]=n+128,z[T]=1;
	}
	SA::SA(T,T+128,s);
	SA::Hei();
	for(int i=1;i<=T;++i)co[col[SA::rk[i]]=z[i]].push_back(SA::rk[i]);
	via[0]=via[T]=1;
	int ans=0;
	for(int i=1;i<=m;++i)cnt+=!!co[i].size();
	while(cnt!=1)
	{
		vector<array<int,3>>x;
		for(int i=1;i<=m;++i)if(co[i].size())
		{
			int mx=-1,my=-1,mv=-1;
			auto ckmax=[&](int x,int y,int v){if(v>mv)mx=x,my=y,mv=v;};
			for(int k:co[i])via[k]=1;
			for(int k:co[i])
			{
				if(!via[k-1])ckmax(k-1,k,SA::height[k]);
				if(!via[k+1])ckmax(k+1,k,SA::height[k+1]);
			}
			for(int k:co[i])via[k]=0;
			x.push_back({mx,my,mv});
		}
		for(auto k:x)if(merge(k[0],k[1]))ans+=k[2];
	}
	cout<<ans<<endl;
}