1907: 奶牛排队

内存限制: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

输出格式

输出一个整数表示答案。

输入样例 复制

9
2
7
3
7
7
3
7
5
7

输出样例 复制

4

数据范围与提示

来源:USACO 2012 OPEN