塔子哥是一个热爱数学的高中生。他最近在研究数列的性质,尤其是对于一些特殊的数列,他想知道它们是否稳定。
经过一番思考,他定义了一个数组为“稳定的”,当且仅当数组中相邻的两个元素之差的绝对值不超过 1 。
例如,对于数组 [2,3,2,2,1] ,它是稳定的,因为相邻元素之差不超过 1 。而数组 [1,3,2] 则不是稳定的,因为 1 和 3 之间的差的绝对值超过了 1 。
现在,他拿到了一个由 n 个整数组成的数组 a ,他想要求出该数组的最长的稳定的连续子数组的长度。他想知道这个长度,以便研究该数组的性质。你能帮帮他吗?
第一行输入一个正整数 n ,代表数组的大小。
第二行输入 n 个正整数 ai ,代表数组的元素。
1≤n≤100000 , 1≤ai≤109
一个正整数,代表最长连续稳定子数组的长度。
输入
6
2 3 5 4 5 6
输出
4
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.