Cho số nguyên dương n, và dãy số nguyên a1, a2, a3, ...an; Tìm độ dài đoạn con liên tiếp dài nhất mà có 2 đầu là 2 số bằng nhau. Ví dụ: 1, 2, 3, 4, 1 là có độ dài bằng 5 vì thỏa mãn 2 đầu đều là số 1; Đoạn con có 1 phần tử cũng là đoạn con thỏa mãn bài toán trên

Đk: n <= 10^6; |ai| <= 10^6;

Ví dụ: 

Input

5

1 2 3 4 1

Output: 5