/*

dp[l][r]表示区间[l,r]都涂成同色的代价

dp[l][r]可以由dp[l][r-1],dp[l+1][r],dp[l+1][r-1]转移得到

*/

#include<bits/stdc++.h>

using namespace std;

#define maxn 5005

int dp[maxn][maxn];

int n,color[maxn];

int main(){

    cin>>n;

    for(int i=;i<=n;i++)cin>>color[i];

    memset(dp,0x3f,sizeof dp);

    for(int i=;i<=n;i++)dp[i][i]=;

    for(int len=;len<=n;len++)

        for(int l=;l+len-<=n;l++){

            int r=l+len-;

            if(color[l]==color[l+])dp[l][r]=min(dp[l][r],dp[l+][r]);

            else dp[l][r]=min(dp[l][r],dp[l+][r]+);//向左端点扩展的情况

            if(color[r]==color[r-])dp[l][r]=min(dp[l][r],dp[l][r-]);

            else dp[l][r]=min(dp[l][r],dp[l][r-]+);//向右端点扩展的情况 

            if(color[r]==color[l])dp[l][r]=min(dp[l][r],dp[l+][r-]+);//两侧扩展的情况

        }

    printf("%d\n",dp[][n]);

}