Tô loang

Cho một dãy gồm $n$ ô vuông xếp thành hàng, đánh số từ $1$ đến $n$ từ trái sang phải. Ô thứ $i$ ban đầu có màu $c_i$.

Hai ô $i$ và $j$ (với $i\le j$) được gọi là thuộc cùng một thành phần liên thông nếu tất cả các ô trên đoạn từ $i$ đến $j$ có cùng màu, tức là $c_i=c_j$ và $c_i=c_k$ với mọi $k$ thỏa $i<k<j$. Nói cách khác, một thành phần liên thông là một đoạn tối đại các ô liên tiếp cùng màu. Ví dụ, dãy $[3,3,3]$ có $1$ thành phần liên thông, còn dãy $[5,2,4,4]$ có $3$ thành phần liên thông.

Trò chơi "tô loang" (flood fill) diễn ra như sau:

• Ban đầu, bạn chọn một ô xuất phát bất kỳ (bước chọn này không được tính là một lượt).
• Ở mỗi lượt, bạn đổi màu của toàn bộ thành phần liên thông đang chứa ô xuất phát sang một màu bất kỳ khác.

Khi một thành phần liên thông đổi màu và trở nên trùng màu với các thành phần liền kề, chúng sẽ hợp nhất thành một thành phần lớn hơn (vẫn chứa ô xuất phát).

Hãy tìm số lượt tối thiểu cần thực hiện để toàn bộ dãy trở thành một màu duy nhất.

Dữ liệu vào

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

Dữ liệu ra

• In ra một số nguyên duy nhất: số lượt tối thiểu cần thiết.

Ràng buộc

• $1\le n\le 5000$
• $1\le c_i\le 5000$

Ví dụ