题目描述

给你一个相邻数差不超过 $1$ 的序列，求最长子串的长度，满足子串中的最大值减最小值也不超过 $1$。

输入格式

第一行一个整数 $n$，$2\le n\le 10^5$。

第二行 $n$ 个整数 $a_i$，$1\le a_i\le 10^5$。

输出格式

输出一个整数表示答案。

5
1 2 3 3 2

4

11
5 4 5 5 6 7 8 8 8 7 6

5