#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
char s[maxn][17];
int n,len[maxn];
int dis[maxn][17];
struct node{
	int to,l;
};
bool operator < (node x,node y){
	if(x.to==y.to) return x.l<y.l;
	return x.to<y.to; 
} 
vector< pair<node,int> > G[maxn][17];
#define ull unsigned long long
const ull p=131;
ull pw[18];
ull Hash[maxn][17];
int vis[maxn][17];
ull h(int id,int l,int r){
	return Hash[id][r]-Hash[id][l-1]*pw[r-l+1];
}
priority_queue< pair<int,node>,vector< pair<int,node> >,greater<pair<int,node> > > q;
int main(){
	scanf("%d",&n);
	memset(dis,0x3f,sizeof(dis));
	pw[0]=1ull;
	for(int i=1;i<=16;i++) pw[i]=pw[i-1]*p;
	for(int i=1;i<=n;i++){
		scanf("%s",s[i]+1);
		len[i]=strlen(s[i]+1);
		dis[i][len[i]]=len[i];
		q.push(make_pair(len[i],(node){i,len[i]}));
		for(int j=1;j<=len[i];j++){
			Hash[i][j]=Hash[i][j-1]*p+s[i][j];
		} 
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			for(int k=1;k<=len[i];k++){
				if(len[i]==k && i==j) break;
				if(k<=len[j]){
					if(h(i,len[i]-k+1,len[i])==h(j,1,k)){
						G[i][k].push_back(make_pair((node){j,len[j]-k},len[j]-k));
					}
				}
				else{
					if(h(i,len[i]-k+1,len[i]-k+len[j])==h(j,1,len[j])){
						G[i][k].push_back(make_pair((node){i,k-len[j]},0));
					}
				}
			}
		}
	}
	while(!q.empty()){
		node x=q.top().second;
		q.pop();
		if(vis[x.to][x.l]) continue;
		vis[x.to][x.l]=1;
		for(auto y:G[x.to][x.l]){
			if(dis[y.first.to][y.first.l]>dis[x.to][x.l]+y.second){
				dis[y.first.to][y.first.l]=dis[x.to][x.l]+y.second;
				q.push(make_pair(dis[y.first.to][y.first.l],y.first));
			}
		}
	}
	int ans=0x3f3f3f3f;
	for(int i=1;i<=n;i++) ans=min(ans,dis[i][0]);
	if(ans==0x3f3f3f3f){
		putchar('0');
		return 0;
	}
	printf("%d\n",ans);
	return 0;
}
/*
f i,j 表示末尾为串 i，比另一个串多 j 的最小值。
跑最短路即可，因为 m 的实际意义是被更新的次数，因为边权小，所以次数没这么多。 
*/