当前没有测试数据。

题目描述

一所中学新安装了智能温控系统，用于调节教学楼一层的温度。教学楼的这一层为长条状，正好被划分为 $N$ 小方块区域，从左至右依次编号为 $1 \sim N$，每个区域的当前温度记录为一个整数 $A_1, A_2, ..., A_n$。

校务处想要找一段尽可能长的连续的区域来举办讲座，为了让同学们感觉舒适，该连续区域需要满足：任意两个区域的温差不能超过 $1$ 度。

请你编程找出最长的满足条件的区域的长度？

输入格式

第 $1$ 行读入一个整数 $N$，代表教学楼划分区域的数量。

第 $2$ 行读入 $N$ 个整数，代表每个区域当前的温度。

输出格式

输出一个整数，代表最长满足条件的区域的长度。

样例 #1

输入

5
2 2 1 4 5

输出

3

样例 #2

输入

8
2 3 3 2 3 4 6 5

输出

5

样例 #3

输入

12
1 5 5 1 1 1 2 3 2 3 3 2

输出

6

样例说明

样例 1 说明

选择第 $1, 2, 3$ 这 $3$ 个区域，可以满足任意两个区域的温差不超过 $1$ 度。

数据范围

对于所有的测评数据，满足 $1 \le N \le 10^5$，$1 \le A_i \le 10^5$。

测试点	数据范围	特殊性质
$1 \sim 6$	$1 \le N \le 100$	任意两个相邻数的差值不超过 $1$
$7 \sim 10$		无
$11 \sim 14$	$1 \le N \le 10^5$	任意两个相邻数的差值不超过 $1$
$15 \sim 20$		无