题目内容

塔子哥是一个热爱数学的高中生。他最近在研究数列的性质，尤其是对于一些特殊的数列，他想知道它们是否稳定。

经过一番思考，他定义了一个数组为“稳定的”，当且仅当数组中相邻的两个元素之差的绝对值不超过 $1$ 。

例如，对于数组 $[2,3,2,2,1]$ ，它是稳定的，因为相邻元素之差不超过 $1$ 。而数组 $[1,3,2]$ 则不是稳定的，因为 $1$ 和 $3$ 之间的差的绝对值超过了 $1$ 。

现在，他拿到了一个由 $n$ 个整数组成的数组 $a$ ，他想要求出该数组的最长的稳定的连续子数组的长度。他想知道这个长度，以便研究该数组的性质。你能帮帮他吗？

输入描述

第一行输入一个正整数 $n$ ，代表数组的大小。

第二行输入 $n$ 个正整数 $a_i$ ，代表数组的元素。

$1 \le n \le 100000$ ， $1\le a_i \le 10^9$

输出描述

一个正整数，代表最长连续稳定子数组的长度。

样例

输入

6
2 3 5 4 5 6

输出

4