#2859. 奶牛排队

奶牛排队

题目描述

Farmer John 的 N ( 1<=N <= 1000 )头奶牛站成一列。每头奶牛用一个品种 ID 的整数值来描述,第 i头奶牛的品种 ID 是 B_i 。Farmer John 觉得,如果有一大段的奶牛的品种 ID 相同,那么这列奶牛看起来会非常酷炫。为了构造这样的子段, Farmer John 决定将某一品种的所有奶牛移出队伍。帮助 Farmer John 求出通过这种方式所能获得的品种 ID 相同的子段的最长长度。

输入格式

第 1行:整数 N 。

第 2 到 N + 1 行:第 i + 1 行包含整数 B_i( 0 <= B_i <= 10^6 )。

输出格式

1 行: Farmer John 所能获得的品种 ID 相同的子段的最长长度。

9
2
7
3
7
7
3
7
5
7
4

提示