#include <bits/stdc++.h>using namespace std;const int N=2005<<1;struct sam {	int cnt, root, last, l[N], c[N][26], f[N], p[N], mx[N], mxl[N];	sam() { cnt=0; root=last=++cnt; }	void add(int x) {		int now=last, a=++cnt; last=a;		l[a]=l[now]+1;		for(; now && !c[now][x]; now=f[now]) c[now][x]=a;		if(!now) { f[a]=root; return; }		int q=c[now][x];		if(l[q]==l[now]+1) { f[a]=q; return; }		int b=++cnt;		memcpy(c[b], c[q], sizeof c[q]);		l[b]=l[now]+1;		f[b]=f[q];		f[q]=f[a]=b;		for(; now && c[now][x]==q; now=f[now]) c[now][x]=b;	}	void build(char *s) {		int len=strlen(s);		for(int i=0; i<len; ++i) add(s[i]-‘a‘);		for(int i=1; i<=cnt; ++i) mx[l[i]]++;		for(int i=1; i<=len; ++i) mx[i]+=mx[i-1];		for(int i=1; i<=cnt; ++i) p[mx[l[i]]--]=i;		for(int i=1; i<=cnt; ++i) mx[i]=l[i];	}	void find(char *s) {		int x, now=root, t=0, len=strlen(s);		for(int i=0; i<len; ++i) {			x=s[i]-‘a‘;			if(c[now][x]) ++t, now=c[now][x];			else {				while(now && !c[now][x]) now=f[now];				if(!now) t=0, now=root;				else t=l[now]+1, now=c[now][x];			}			mxl[now]=max(mxl[now], t);		}		for(int i=cnt; i; --i) {			x=p[i];			mx[x]=min(mx[x], mxl[x]);			if(mxl[x] && f[x]) mxl[f[x]]=l[f[x]];			mxl[x]=0;		}	}	int getans() {		int ret=0;		for(int i=1; i<=cnt; ++i) ret=max(ret, mx[i]);		return ret;	}}solver;char s[N];int main() {	int n;	scanf("%d", &n);	scanf("%s", s);	solver.build(s); --n;	while(n--) scanf("%s", s), solver.find(s);	printf("%d\n", solver.getans());	return 0;}