배경

$sans$ 가 몬스터 학교에서 문제를 또 훔쳤다. 그것을 $Gaster$ 에게 건넸다. $Gaster$ 가 도와줄 것을 희망한다.

문제 설명

길이가 $n$ 인 시퀀스가 주어졌을 때, 최대값과 최소값의 차이가 1을 초과하지 않는 가장 긴 연속된 부분 수열을 찾으십시오. 이 부분 수열은 "차이 01" 부분 수열이라고합니다.

인접한 두 숫자의 차이가 1보다 작거나 같음을 보장하십시오.

입력 형식

첫 번째 줄에는 정수 $n$ $(2 ≤ n ≤ 10^5)$ - 수열의 크기가 포함됩니다.

두 번째 줄에는 $n$ 개의 정수 $a_1, a_2, \dots, a_n$ $(1 ≤ a_i ≤ 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 입니다.