温度同步校准

题目描述

Y 同学所在的实验室中有 $n$ 个培养箱排成一排，按照从左到右的顺序编号为 $1\sim n$。第 $i$ 个培养箱当前的温度为整数 $a_i$。

对于任意 $1\le i<n$，若满足

$a_i=a_{i+1}$，

则称第 $i$ 个培养箱与第 $i+1$ 个培养箱同步。

现在，Y 同学必须进行恰好一次校准操作。一次校准操作需要选择一个非空连续区间 $[l,r]$，并将该区间内所有培养箱的温度增加 $1$。也就是说，对于所有满足 $l\le i\le r$ 的位置，执行

$a_i\leftarrow a_i+1$。

请你选择合适的区间进行校准，使操作完成后同步的相邻培养箱对数最大，并输出这个最大值。

输入格式

第一行包含一个整数 $n$，表示培养箱的数量。

第二行包含 $n$ 个整数 $a_1,a_2,\dots,a_n$，其中 $a_i$ 表示第 $i$ 个培养箱的初始温度。

输出格式

输出一行一个整数，表示进行恰好一次校准后，同步的相邻培养箱对数的最大值。

样例

样例输入 #1

6
2 1 1 2 4 4

样例输出 #1

4

数据范围与约定

对于 $100\%$ 的数据，保证：

• $2\le n\le 2\times 10^5$；
• $-10^9\le a_i\le 10^9$。

• 特殊性质 A：保证所有培养箱的初始温度均相同。
• 特殊性质 B：保证 $a_1\le a_2\le\cdots\le a_n$。
• 特殊性质 C：保证任意两个培养箱的初始温度均不相同。