#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
const int N=10005;
int ch[N][26];
int dep[N];
int K;
int tag[N];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n,End;
    cin >> n;
    FOR(_,1,n) {
        string s;
        cin >> s;
        int l=s.size();
        if(_==1) {
            FOR(i,0,l-1) {
                int cur=0;
                FOR(j,i,l-1) {
                    if(ch[cur][s[j]-'a']==0) {
                        ch[cur][s[j]-'a']=++K;
                        dep[K]=dep[cur]+1;
                    }
                    cur=ch[cur][s[j]-'a'];
                    tag[cur]=1;
                }
            }
        } else {
            FOR(i,0,l-1) {
                int cur=0;
                FOR(j,i,l-1) {
                    if(ch[cur][s[j]-'a']==0) break;
                    cur=ch[cur][s[j]-'a'];
                    if(tag[cur]==_-1) tag[cur]=_;
                }
            }
        }
    }
    int res=0;
    FOR(i,1,K) if(tag[i]==n) res=max(res,dep[i]);
    cout << res << '\n';
    return 0;
}