Đoạn gần như hằng số

Cho dãy $n$ số nguyên $a_1,a_2,\dots ,a_n$ ghi lại kết quả đo của một đại lượng đang dần tiến tới trạng thái cân bằng. Do phép đo diễn ra liên tục nên giữa hai kết quả liền nhau không có bước nhảy lớn: với mọi $1\le i<n$ ta luôn có $|a_{i+1}-a_i|\le 1$.

Một đoạn liên tiếp $[l,r]$ (với $1\le l\le r\le n$) được gọi là gần như hằng số nếu hiệu giữa giá trị lớn nhất và giá trị nhỏ nhất trong đoạn đó không vượt quá $1$. Nói cách khác, nếu $M={max}_{l\le i\le r}{a}_i$ và $m={min}_{l\le i\le r}{a}_i$ thì đoạn $[l,r]$ gần như hằng số khi $M-m\le 1$.

Hãy tìm độ dài lớn nhất của một đoạn gần như hằng số, trong đó độ dài của đoạn $[l,r]$ là số phần tử $r-l+1$.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ là số lượng kết quả đo.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Một số nguyên duy nhất là độ dài lớn nhất của một đoạn gần như hằng số.

Ràng buộc

• $2\le n\le 100000$
• $1\le a_i\le 100000$
• $|a_{i+1}-a_i|\le 1$ với mọi $1\le i<n$

Ví dụ