题目描述

农夫约翰的$N$头奶牛（1 <= $N$ <= 1000）排成一排。每头奶牛都有一个整数“品种ID”；队伍中第$i$头奶牛的品种ID是$B(i)$。

农夫约翰认为，如果有一大片连续的奶牛都具有相同的品种ID，他的奶牛队伍看起来会更令人印象深刻。为了创建这样一个连续的区块，农夫约翰决定从他的队伍中移除所有具有他选择的特定品种ID的奶牛。请帮助农夫约翰找出通过移除所有具有某种他选择的品种ID的奶牛后，他能创建的最大连续相同品种ID奶牛区块的长度。

输入格式

• 第1行：整数$N$。
• 第2..1+$N$行：第$i+1$行包含$B(i)$，一个在0...1,000,000范围内的整数。

输出格式

• 第1行：农夫约翰能创建的具有相同品种ID的连续奶牛区块的最大大小。

样例

样例输入

9
2
7
3
7
7
3
7
5
7

样例输出

4

数据范围

1 <= $N$ <= 1000，$B(i)$的范围为0...1,000,000