#include<bits/stdc++.h>
using namespace std;
int n,ans;
bool f[60];
string s[60];
void d(int cnt,char c){
     ans=max(ans,cnt);
     for(int i=2;i<=n;i++){
         if(!f[i]&&s[i][0]==c){
            f[i]=true;
            d(cnt+1,s[i][1]);
            f[i]=false;
         }
     }
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i];
    }
    d(1,s[1][1]);
    cout<<ans;
    return 0;
}