内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:14
通过:5
农夫有 N 头奶牛排成一排,每头奶牛有一个品种ID,第 i 头牛的ID记为 A(i)。
农夫认为如果有一大群连续的奶牛都具有相同ID,那么他的奶牛将会让人印象深刻。
为了创建连续的ID,他从 N 头牛中删除若干头,使得最终剩下的奶牛均属于同一品种。
请问农夫能通过这种方式构造出的最长的长度是多少。
第一行为正整数 N,1 <= N <= 1000。
接下来 N 行,每行一个正整数 A(i) ,表示第 i 头牛的品种,0 <= A(i) <= 1,000,000。