#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。