一所中学新安装了智能温控系统,用于调节教学楼一层的温度。教学楼的这一层为长条状,正好被划分为 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 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 | 1 \le N \le 100 | 无 |
| 11 \sim 14 | 1 \le N \le 10^5 | 任意两个相邻数的差值不超过 1 |
| 15 \sim 20 | 1 \le N \le 10^5 | 无 |