#include<bits/stdc++.h>
using namespace std;

const int N=1e5+10;
int n;
string s[N];
int st[N];
vector<string> v[N];


int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n;
    set<string> ss;
    for(int i=1;i<=n;i++){
        string s;
        cin>>s;
        int x=s.size();
        v[x].push_back(s);
    }
    int ans=1;
    for(int i=1;i<=n;i++){
        int flag=0;
        int len=v[i].size();
        if(!len) break;
        if(i==1){
            for(int j=0;j<len;j++){
                ss.insert(v[i][j]);
            }
            flag=1;
        }else{
            for(int j=0;j<len;j++){
                string s1,s2;
                for(int k=0;k<i-1;k++){
                    s1.push_back(v[i][j][k]);
                }
                for(int k=1;k<i;k++){
                    s2.push_back(v[i][j][k]);
                }
                if(ss.count(s1)&&ss.count(s2)){
                    flag=1;
                    ss.insert(v[i][j]);
                }
            }
        }
        if(flag) ans=i;
        else break;
    }
    cout<<ans;
}