(twovals.*)

Cho dãy số nguyên \(a_{1},a_{2},\ldots,a_{n}\). Tìm độ dài đoạn con dài nhất gồm các phần tử liên tiếp của dãy chỉ bao gồm hai giá trị khác nhau. Ví dụ dãy 1, 3, 2, 3, 3, 1, 2 thì đoạn con dài nhất cần tìm là 3, 2, 3, 3 độ dài 4 gồm hai giá trị là 2 và 3.

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên \(n\ \left( 1 \leq n \leq 10^{6} \right)\);

+ Dòng thứ hai ghi \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{N}\left( 1 \leq a_{i} \leq 10^{9} \right)\).

Kết quả:

+ Ghi một số nguyên duy nhất là độ dài đoạn con dài nhất chỉ bao gồm hai giá trị khác nhau theo phương án tìm được.

Ví dụ

Input	Output
7 1 3 2 3 3 1 2	4