#include <iostream>

 #include <cstdio>

 #include <cmath>

 #include <algorithm>

 #include <cstring>

 #define maxn 4005

 #define maxm 2005

 using namespace std;

 int n,m,tot,last,root,len,smin[maxn],sum[maxn],tmp[maxn],fa[maxn],son[maxn][],dist[maxn];

 char st[maxm];

 struct Tsegment{

     int ans[maxn];

     void prepare(){tot=last=root=;}

     int newnode(int x){dist[++tot]=x;return tot;}

     void add(int x){

         int p=last,np=newnode(dist[p]+); last=np;

         for (;p&&!son[p][x];p=fa[p]) son[p][x]=np;

         if (p==) fa[np]=root;

         else{

             int q=son[p][x];

             if (dist[p]+==dist[q]) fa[np]=q;

             else{

                 int nq=newnode(dist[p]+);

                 memcpy(son[nq],son[q],sizeof(son[q]));

                 fa[nq]=fa[q],fa[q]=fa[np]=nq;

                 for (;p&&son[p][x]==q;p=fa[p]) son[p][x]=nq;

             }

         }

     }

     void Fsort(){

         memset(sum,,sizeof(sum));

         for (int i=;i<=tot;i++) ans[i]=dist[i];

         for (int i=;i<=tot;i++) sum[dist[i]]++;

         for (int i=;i<=tot;i++) sum[i]+=sum[i-];

         for (int i=;i<=tot;i++) tmp[sum[dist[i]]--]=i;

     }

     void work(){

         scanf("%s",st+),m=strlen(st+);int x;

         memset(smin,,sizeof(smin)),len=,last=root;

         for (int i=;i<=m;i++){

             x=st[i]-'a';

             if (son[last][x]) len++,last=son[last][x];

             else{

                 for (;last&&!son[last][x];) last=fa[last];

                 if (last==) len=,last=root;

                 else{

                     len=dist[last]+,last=son[last][x];

                 }

             }

             smin[last]=max(smin[last],len);

         }

         for (int i=tot;i>=;i--){

             x=tmp[i];

             ans[x]=min(ans[x],smin[x]);

             if (fa[x]&&smin[x]) smin[fa[x]]=dist[fa[x]];

         }

     }

 }SAM;

 int main(){

     int ans=;

     scanf("%d",&n),n--;

     SAM.prepare();

     scanf("%s",st+),m=strlen(st+);

     for (int i=;i<=m;i++) SAM.add(st[i]-'a');

     SAM.Fsort();

     for (int i=;i<=n;i++) SAM.work();

     for (int i=;i<=tot;i++) ans=max(ans,SAM.ans[i]);

     printf("%d\n",ans);

     return ;

 }