Con phố nhiều màu

Có $n$ ngôi nhà nằm trên một con phố, đánh số từ $1$ đến $n$ từ trái sang phải. Khoảng cách giữa hai ngôi nhà liền kề bằng $1$ đơn vị, nên khoảng cách giữa nhà $i$ và nhà $j$ là $|j-i|$ đơn vị.

Ngôi nhà thứ $i$ được sơn màu $c_i$. Đảm bảo có ít nhất hai ngôi nhà khác màu nhau.

Bạn cần chọn hai ngôi nhà $i$ và $j$ với $1\le i<j\le n$ sao cho chúng khác màu, tức $c_i\ne c_j$, và khoảng cách $j-i$ giữa chúng là lớn nhất có thể.

Hãy tìm khoảng cách lớn nhất đó.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$: số ngôi nhà.
• Dòng thứ hai chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$: màu của các ngôi nhà.

Dữ liệu ra

• In ra một số nguyên: khoảng cách lớn nhất có thể chọn được.

Ràng buộc

• $3\le n\le 300000$
• $1\le c_i\le n$
• Đảm bảo tồn tại cặp chỉ số $i<j$ với $c_i\ne c_j$.

Ví dụ