#include<bits/stdc++.h> using namespace std; int a,b; string c[105]; bool d[105]={0,1}; void g(char e,int f){ if(f>b)b=f; for(int i=1;i<=a;i++){ if(!d[i]&&c[i][0]==e){ d[i]=1; g(c[i][1],f+1); d[i]=0; } } } int main(){ cin>>a; for(int i=1;i<=a;i++)cin>>c[i]; g(c[1][1],1); cout<<b<<endl; }