Trong một vùng đất xa xôi của các con số, nơi mà mỗi con số được xem như một số hiệu của nốt nhạc mang âm sắc riêng biệt, tồn tại một giai điệu đặc biệt gọi là "hài hòa". Người dân vùng đất ấy tin rằng, một dãy số chỉ thật sự trở nên đẹp và đầy cảm hứng khi các số hiệu nốt nhạc trong đó hòa quyện với nhau theo một quy luật tinh tế: khoảng cách giữa nốt cao nhất và nốt thấp nhất phải đúng bằng ~1~. Chính giai điệu ấy đã tạo nên "bản giao hưởng số hài hòa" vốn mang đến cảm giác nhẹ nhàng và tràn đầy sức sống.

Nhiệm vụ của bạn, với vai trò là một nhạc sĩ tài ba của vương quốc số học, là phải chọn ra một số nốt nhạc sao cho tạo thành "đoạn nhạc" dài nhất trong một dãy nốt nhạc cho trước, sao cho đoạn nhạc đó vẫn giữ được sự "hài hòa" - nghĩa là hiệu số giữa giá trị lớn nhất và giá trị nhỏ nhất trong đoạn chỉ bằng đúng ~1~. Qua đó, bạn sẽ mở ra những giai điệu mới, giúp những con số tỏa sáng trong vũ khúc rộn rã của chúng.

Input

• Dòng đầu: Gồm một số nguyên dương ~n~ là số lượng nốt nhạc. ~(n \leq 10^6)~
• Dòng tiếp theo: Gồm ~n~ số nguyên dương lần lượt là các số hiệu của nốt nhạc có giá trị không vượt quá ~10^6~.

Output

• Gồm một số nguyên duy nhất là độ dài đoạn nhạc lớn nhất tìm được.

Sample Input

10
1 3 2 2 5 2 9 7 2004 3

Sample Output

5

Constraints

• ~40\%~ số test đầu tiên tương ứng với ~40\%~ số điểm có ~n \leq 20~.
• ~30\%~ số test tiếp theo tương ứng với ~30\%~ số điểm có ~n \leq 10^4~
• ~30\%~ số test cuối cùng tương ứng với ~30\%~ không có ràng buộc gì thêm.