#W2756. Cows in a Row

Cows in a Row

题目描述

FJ的N头奶牛站成了一行,每头奶牛都有一个生产值,FJ认为如果将生产值相同的奶牛放在一起更令人注目。 为了使连续相同的奶牛数更多,FJ决定移走一些奶牛,但他只能移走生产值相同的奶牛,请问如何移才能得到 最大的生产值连续相同的奶牛。 请求出FJ能得到的最大连续相同生产值的奶牛数。

输入格式

第一行,一个整数N (1 <= N <= 1000) ; 接下来N行,每行一个整数,表示奶牛的生产值。(生产值的范围是0...1,000,000)

输出格式

一个整数,表示最大连续相同生产值的奶牛数。

9
2
7
3
7
7
3
7
5
7
4

</p>

提示

样例解释:把生产值为3的奶牛移走,剩下2 7 7 7 7 5 7,连续的相同生产值的奶牛最大为4。

来源

连续一段