背景故事

遥远的魔幻森林里，住着小魔法师团子。她长着软乎乎的圆脸蛋、蓬松的银发，不仅痴迷收集魔法晶石，还爱唱歌、会弹迷你魔法吉他，闲暇时总抱着吉他哼唱，音符能引来林间小动物驻足。 团子收集的晶石各有魔力值，她发现了神奇规律：连续晶石的魔力最大值与最小值相差不超过1时，就会产生共鸣，释放强大魔法能量。 一天，团子抱着吉他哼着歌走进森林深处，意外发现一条铺满晶石的神秘矿脉。她满心欢喜，决心找出最长的连续晶石段，触发最强共鸣。 可矿脉晶石魔力值起伏不定，团子坐在一旁轻拨吉他思索，打算用魔法智慧，找到这段能迸发最强能量的连续晶石序列。

题目描述

给定一个长度为 n 的整数数组 a，请你找出数组中最长的连续子数组，满足该子数组中最大值与最小值的差值不超过 1。输出这个最长子数组的长度。

输入格式

• 第一行：一个正整数 n，表示数组的长度
• 第二行：n 个整数，表示数组 a

输出格式

输出一个整数，表示满足条件的最长连续子数组的长度

数据范围

• $1≤n≤2×10^5$
• $1≤a_i​≤10^9$

样例输入 1

6
1 2 2 3 1 2

样例输出 1

3

样例解释

最长满足条件的子数组是 [2,2,3] 或 [1,2] 等，长度为 3。

样例输入 2

5
5 5 5 5 5

样例输出 2

5

author : 软工25-4 苏刚劲