题目描述

给定一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。

数列中任意两个相邻元素相差不超过 $1$，这也就是说，对于任意下标 $2 \le i \le n$，均有 $| a_i - a_{i-1} | \le 1$。

你需要找出数列 $a$ 的最长的连续子序列，满足：该连续子序列的极差不超过 $1$，即 —— 该子序列中所有元素的最大值减去最小值之差 $\le 1$。

求：满足条件的连续子序列的最大长度。

输入格式

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

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n(1 \le a_i \le 10^5)$。

输出格式

输出一个整数，表示极差 $\le 1$ 的连续子序列的最大长度。

input1

5
1 2 3 3 2

output1

4

input2

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

output2

5

说明/提示

样例解释

• 样例1最优解：$[2, 5]$
• 样例2最优解：$[6, 10]$

数据规模与约定

• 对于 $30\%$ 的数据，$n, a_i \le 10$
• 对于 $60\%$ 的数据，$n, a_i \le 1000$
• 对于 $100\%$ 的数据，$1 \le n, a_i \le 10^5$ 且对于任意 $2 \le i \le n$ 均有 $| a_i - a_{i-1} | \le 1$