Thành phố XYZ có n ngôi nhà nằm cách đều nhau, dọc trên một đường thẳng và đánh số từ 1 đến n, từ trái sang phải. hai căn nhà liền kề nhau cách nhau 1 đơn vị. Ngôi nhà thứ i được sơn bằng màu c[i]. Vì đây là thành phố đẹp, nên luôn có một số ngôi nhà cùng màu nhau. Bin là khách du lịch đến tham thành phố XYZ, và Bin muốn biết hai ngôi nhà khác màu xa nhau nhất là bao nhiêu. Tức là Bin muốn tìm hai ngôi nhà i và j thỏa mãn: 1 ≤ i < j ≤ n và c[i] ≠ c[j] sao cho giá trị (j – i) là lớn nhất.

Input:

• Dòng đầu chứa số nguyên n,1 ≤ n ≤ 3.10^5

• Dòng 2: c[1],c[2],…,c[n],c[i] ≤n

Output: in ra kết quả bài toán tìm được

Sample Input

5
1 2 3 2 3

Sample Output

4