题目描述

现有 N 个魔法石排成一列，魔法石有着不同的种类，魔法石列用一串连续的整数来表示。这一列魔法石产生的能量为同种类魔法石连续排列的最大值。

例如: 魔法石列 3, 3, 1, 2, 1, 1，其中不同数字表示不同种类魔法石，那么该列魔法石中同种类连续排列最多的为 3, 1，数量为 2，因此该列魔法石能量为 2。

现在你需要施展一次咒语，让这一列魔法石中某一种类泯灭，剩下魔法石依然按顺序排列，请算出施展咒语后该列魔法石能量最多增加多少。

上述例子中: 如果让魔法石 2 泯灭，剩下的魔法石序列为 3, 3, 1, 1, 1，其中同种类连续排列最多的为 1, 1, 1，能量为 3，因此增加量为 1。

输入格式

第 1 行读入 1 个整数 N ，代表魔法石个数。 1 <= N <= 10^3 第 2 到 N+1 行，每行一个整数，表示该魔法石的种类 k ，测试数据中魔法石种类数大于 1。 1 <= k <= 10^6

输出格式

一个整数，施展咒语后该列魔法石能量最多增加多少。

样例 1

输入:

9
3
4
2
4
2
4
4
1
4

输出：

2