问题 Y: Cows in a Row 一排奶牛

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:107 通过:60

题目描述

农夫约翰的 N 头奶牛排成一排。

每头奶牛都用一个整数品种 ID 标识,队列中第 i 头奶牛的 ID 为 Bi

约翰认为如果有一大段连续的奶牛都具有相同的品种 ID,他的奶牛就会更加的引人注目。

为了创造这样的连续段,约翰决定选取一个特定品种 ID,并从队列中剔除所有具有此 ID 的奶牛。

请帮助约翰确定,他通过这样做,能够获得的具有相同品种 ID 的最大奶牛连续段的长度。


输入格式

输入格式

第一行包含整数 N

接下来 N 行,每行包含一个 Bi

数据范围

1≤N≤1000,
0≤Bi≤106,
不含所有奶牛品种都相同的数据。

输出格式


输出具有相同品种 ID 的最大奶牛连续段的长度。

输入样例 复制

9
2
7
3
7
7
3
7
5
7

输出样例 复制

4

数据范围与提示

样例解释

最初队列中奶牛的品种 ID 依次为 2,7,3,7,7,3,7,5,7

我们去掉所有品种 ID 为 3 的奶牛,剩下的奶牛的品种 ID 依次为 2,7,7,7,7,5,7

最大的具有相同品种 ID 的奶牛连续段的长度为 4