题目背景

$sans$ 又去怪物学院偷题了，转手交给了 $Gaster$,$Gaster$希望你帮帮他。

题目描述

有一个长度为 $n$ 的序列，请你找出最长的一段连续子序列，使这个子序列的最大数和最小数相差不大于1，这个子序列称为差值01子序列。

注意保证数据 $|a_{i+1} - a_{i}| \le 1$ ,也就是相邻两个数的差值小于等于$1$。

输入格式

第一行包含一个整数 $n(2\le n\le 10^5)$ —序列大小。

第二行包含$n$个整数$a_1, a_2, \dots, a_n (1\le a_i \le 100000)$。

输出格式

最长$01$子序列的长度

样例

输入数据 1

5
1 2 3 3 2

输出数据 1

4

最长差值01子序列是[2,3,3 2]。 它的长度为4。

输入数据 2

8
1 2 1 2 1 2 3 2

输出数据 2

6

最长差值01子序列是[1, 2, 1, 2, 1, 2]。 它的长度为6。