Cho dãy số nguyên ~ a_1,a_2,…,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~ ~(1≤n≤10^6) ~;

• Dòng thứ hai ghi ~ n ~ số nguyên ~ a_1,a_2,…,a_n~ ~(1≤a_i≤10^9) ~.

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

7
1 3 2 3 3 1 2 

4