背景

$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。