题目描述

小Z定义一个数组为“稳定的"，当且仅当数组相邻的两个元素之差的绝对值不超过1。例如$2,3,2,2,1$是稳定的，而$1,3,2$则不是稳定的。

小Z拿到了一个数组，她想求出该数组的最长的"稳定的"连续子数组的长度。

输入格式

第一行输入一个正整数$n$，代表数组的大小。

第二行输入$n$个正整数$a_i$，代表数组的元素。

输出格式

一个正整数，代表最长连续稳定子数组的长度。

输入输出样例

5
2 4 2 3 2

3

样例 $\tt \#1$说明

$2,3,2$为最长的稳定子数组，长度为3。

数据范围

对于$40 \%$的数据，满足$1 \leq n \leq 100, 1\le a_i \le 100$。

对于$100 \%$的数据，满足$1 \leq n \leq 10^{6},1 \leq a_i \leq 10^9$