复读姬
题号:NC288512
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}群友都是复读姬吗?
\hspace{15pt}群友都是复读姬吗?
\hspace{15pt}小K刚打开ACM群就看到群友在复读,当然也有些坏比偷偷破坏复读队形。小K作为群主可以撤回任意群友的发言,撤回后,两侧消息直接拼接视作连续消息。
\hspace{15pt}对于给定的 n 条消息,若某条消息与它前一条消息内容完全相同,则称这两条消息为连续复读。现在,在至多撤回一条消息的前提下,求解能形成的最长连续复读消息段的长度是多少。

输入描述:

\hspace{15pt}第一行输入一个整数 n \left(1 \le n \le 10^5\right) 代表消息的数量。
\hspace{15pt}此后 n 行,第 i 行输入一个仅由小写字母组成的字符串 s_i 代表第 i 条消息的内容。

\hspace{15pt}除此之外,保证单个测试文件的字符串长度之和不超过 10^6

输出描述:

\hspace{15pt}输出一个整数,代表能形成的最长连续复读消息段的长度。
示例1

输入

复制
6
kano
kano
fun
kano
niuke
kano

输出

复制
3

说明

\hspace{15pt}在这个样例中,撤回第三条消息 \texttt{ 后,消息序列变为:\texttt{
\hspace{15pt}其中前三条消息均为 \texttt{,构成长度为 3 的连续复读段。
示例2

输入

复制
3
aa
aa
b

输出

复制
2