该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

众所周知，相同种类的钻石组合在一起可以产生巨大的能量。 现有 n 个钻石排成一列，钻石有着不同的种类，钻石序列用一串整数来表示。 这一列钻石产生的能量为同种类钻石连续排列的最大值。 比如钻石列 3，3，1，2，1，1，其中不同数字表示不同种类钻石，那么该列钻石中同种类连续排列最多的为 3，3，数量为 2，因此该列钻石能量为 2。 现在你需要施展一次咒语，让这一列钻石中某一种类消失，剩下钻石依然按顺序排列，请算出施展咒语后该列钻石能量最多增加多少。 上述例子中，如果让钻石种类为 2 的消失，剩下的钻石序列 3，3，1，1，1中同种类连续排列最多的为 1，1，1，能量为 3，因此增加量为 1。

输入格式

输入文件 diamond.in。 第 1 行， 1 个整数 n，代表钻石个数。 第 2 到 n+1 行，每行一个整数，表示该钻石的种类 k 。

输出格式

输出文件 diamond.out。 输出一个整数，表示施展咒语后该列钻石能量最多增加多少。

6
3
3
1
2
1
1

1

9
3
4
2
4
2
4
4
1
4

2

数据范围

30%的数据：1≤n≤100，$1≤k≤3$。
80%的数据：1≤n≤1000，$1≤k≤10^6$。
100%的数据：1≤n≤200000，$1≤k≤10^8$。