如果一个字符串S 是k(k≥1)个相同的字符串T连接而成(不能重叠) , T的长度为(l≥1)，那么就称S是一个(k,l)重复串.例如字符串
      S = abaabaabaaba就是一个(4,3)重复串，其中
      T=aba
      输入一个字符串U，字符集为E= {‘a’，‘b’} .求U的所有子串中，拥有最大k的(k,l)重复串.
例如U = babbabaabaabaabab有子串(下划线的部分)是(4,3)重复串，而且U没有满足k> 4的(k,l)重复串.
      本题中，我们只需求出最大的k即可。

第一行是一个整数n， 表示字符串U的长度，1≤n≤50000. 接下来的n行，每行一个子符，按顺序构成字符串U

第一行输出k的最大值.

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

4