#1366. [Baltic2004]repeats

题目描述

输入格式

第一行一个整数N,表示字符串的长度. 下面n行，给出字符

输出格式

输出K的最大值

样例

样例输入

17  

b  

a  

b  

b  

a  

b  

a  

a  

b  

a  

a  

b  

a  

a  

b  

a  

b

样例输出

4

数据范围与提示