#1366. [Baltic2004]repeats

内存限制:64 MiB 时间限制:10 Sec

题目描述

输入格式

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

输出格式

输出K的最大值

样例

样例输入


			
17
b
a
b
b
a
b
a
a
b
a
a
b
a
a
b
a
b

样例输出


			
4

数据范围与提示