#include <iostream>
using namespace std;
int l=1,ml=0;
void maxl(){
if(l>ml)ml=l;
l=1;
}
int main() {
int k;
cin >> k;
char z;int tab[k][2];
for(int i=0;i<k;i++)cin >> tab[i][0] >> z >> tab[i][1];
int obrot=0,l1=0,y=0;
for(int i=0;i<k-1;i++)
{
l1=0;
etykieta:
// cout << " " << tab[i][0+obrot] << "|" << tab[i][1-obrot] << " " << l << "---"<< endl;
if(l==1||y==1){
if(tab[i][1-obrot]==tab[i+1][0]){l++;obrot=0;//cout << "/4";
}
else if(tab[i][0+obrot]==tab[i+1][0]){l++;obrot=0;//cout << "/3";
}
else if(tab[i][1-obrot]==tab[i+1][1]){l++;obrot=1;//cout << "/2";
}
else if(tab[i][0+obrot]==tab[i+1][1]){l++;obrot=1;//cout << "/1";
}
else maxl();
}
else{
if(tab[i][1-obrot]==tab[i+1][0]){l++;obrot=0;//cout << "/5";
}
else if(tab[i][1-obrot]==tab[i+1][1]){l++;obrot=1;//cout << "/6";
}
else {maxl();if(l1==0){l1=1;goto etykieta;}}
}
if((tab[i][0]==tab[i+1][0]||tab[i][1]==tab[i+1][1])&&tab[i][0]==tab[i+1][1]||tab[i][0]==tab[i+1][1])y=1;
else y=0;
// cout << " " << tab[i][0+obrot] << "|" << tab[i][1-obrot] << " " << l << endl;
}
maxl();
cout << ml;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbD0xLG1sPTA7CnZvaWQgbWF4bCgpewppZihsPm1sKW1sPWw7Cmw9MTsKCgkKCQp9CmludCBtYWluKCkgewppbnQgazsKY2luID4+IGs7CmNoYXIgejtpbnQgdGFiW2tdWzJdOwpmb3IoaW50IGk9MDtpPGs7aSsrKWNpbiA+PiB0YWJbaV1bMF0gPj4geiA+PiB0YWJbaV1bMV07CmludCBvYnJvdD0wLGwxPTAseT0wOwpmb3IoaW50IGk9MDtpPGstMTtpKyspCnsKCWwxPTA7CglldHlraWV0YToKCi8vCWNvdXQgPDwgIiAiIDw8IHRhYltpXVswK29icm90XSA8PCAifCIgPDwgdGFiW2ldWzEtb2Jyb3RdIDw8ICIgIiA8PCBsIDw8ICItLS0iPDwgZW5kbDsKCWlmKGw9PTF8fHk9PTEpewoJCWlmKHRhYltpXVsxLW9icm90XT09dGFiW2krMV1bMF0pe2wrKztvYnJvdD0wOy8vY291dCA8PCAiLzQiOwoJCQkJfQoJCQkJZWxzZSBpZih0YWJbaV1bMCtvYnJvdF09PXRhYltpKzFdWzBdKXtsKys7b2Jyb3Q9MDsvL2NvdXQgPDwgIi8zIjsKCQkJCX0KCQkJCWVsc2UgaWYodGFiW2ldWzEtb2Jyb3RdPT10YWJbaSsxXVsxXSl7bCsrO29icm90PTE7Ly9jb3V0IDw8ICIvMiI7CgkJCQl9CgkJCQllbHNlIGlmKHRhYltpXVswK29icm90XT09dGFiW2krMV1bMV0pe2wrKztvYnJvdD0xOy8vY291dCA8PCAiLzEiOwoJCQkJfQoJCQkJCgkJCQllbHNlIG1heGwoKTsKCQkJfQoJZWxzZXsKCQkJCWlmKHRhYltpXVsxLW9icm90XT09dGFiW2krMV1bMF0pe2wrKztvYnJvdD0wOy8vY291dCA8PCAiLzUiOwoJCQkJfQoJCQkJZWxzZSBpZih0YWJbaV1bMS1vYnJvdF09PXRhYltpKzFdWzFdKXtsKys7b2Jyb3Q9MTsvL2NvdXQgPDwgIi82IjsKCQkJCX0KCQkJCWVsc2Uge21heGwoKTtpZihsMT09MCl7bDE9MTtnb3RvIGV0eWtpZXRhO319CgkJCgl9CglpZigodGFiW2ldWzBdPT10YWJbaSsxXVswXXx8dGFiW2ldWzFdPT10YWJbaSsxXVsxXSkmJnRhYltpXVswXT09dGFiW2krMV1bMV18fHRhYltpXVswXT09dGFiW2krMV1bMV0peT0xOwoJZWxzZSB5PTA7CgkKLy8JY291dCA8PCAiICIgPDwgdGFiW2ldWzArb2Jyb3RdIDw8ICJ8IiA8PCB0YWJbaV1bMS1vYnJvdF0gPDwgIiAiIDw8IGwgPDwgZW5kbDsKCn0KbWF4bCgpOwpjb3V0IDw8IG1sOwoJcmV0dXJuIDA7Cn0=