3896 - 温控系统

题目描述

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

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

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

输入

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

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

输出

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

样例

输入

5
2 2 1 4 5

输出

3

输入

8
2 3 3 2 3 4 6 5 6

输出

5

输入

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

输出

6
说明

样例 1 说明

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

数据范围

对于所有的测评数据,满足 1 \le N \le 10^51 \le A_i \le 10^5

测试点数据范围特殊性质
1 \sim 61 \le N \le 100任意两个相邻数的差值不超过 1
7 \sim 101 \le N \le 100
11 \sim 141 \le N \le 10^5任意两个相邻数的差值不超过 1
15 \sim 201 \le N \le 10^5
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题