UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#1366. [Baltic2004]repeats

统计 下载数据

Description

Input

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

Output

输出K的最大值

Sample Input

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

Sample Output

4

Hint

Source