//我这里的list数组等于楼上的num数组，他的list[0]等于我的num，我的a数组等于他的list数组
#include<algorithm>
#include<iostream>
using namespace std;
int dp[505][505],n,a[505],list[505];//list是合并过的数组,dp[i][j]表示从i位置到j位置最少需要插入的球的个数
int main()
{   
    cin>>n;
    for(int i=1;i<=n;i++)//初始化数组
    {
        for(int j=1;j<=n;j++)
        {
            dp[i][j]=0x7fffff;
        }
    }
    //以下是合并相同颜色的球操作
    int cnt=1,num=0;
    cin>>a[++num];//输入第一个元素
    for(int i=2;i<=n;i++)//将a数组的合并到List数组
    {
        int x;
        cin>>x;//输入第二个球的颜色
        if(x==a[num]) cnt++;//如果第二个球的颜色和第一个球的颜色相同，则计数器cnt++，表示这种颜色的球多了一个
        else//第二个球的颜色和第一个球的颜色不同(或者后来的球与前面的球不同)
        {
            list[num]=cnt;//这种颜色球的数量有cnt个（cnt在上方有修改）(在Num位置的该颜色的球有cnt个)
            cnt=1;//将球的个数重置
            num++;//更新下标(合并后的球堆的个数)
            a[num]=x;//将这个球的颜色（为x）存入a数组
        }
    }
    list[num]=cnt;//防止最后一个的球的颜色与前面颜色相同却没有合并到list数组
    for(int i=1;i<=num;i++)
    {
        if(list[i]>1) dp[i][i]=1;//该区间的球大于等于两个,最多加入一个
        else dp[i][i]=2;//该区间的球只有一个,要加入两个相同颜色的球
    }
    for(int i=2;i<=num;i++)//枚举区间的长度
    {
        for(int j=1;j<=num-i+1;j++)//枚举区间开始的下标
        {
            int r=i+j-1;
            if(a[j]==a[r])//两端相等的情况
            {
                    if(list[j]+list[r]>2)//两端至少有三个球
                    dp[j][r]=dp[j+1][r-1];//不用额外加入球
                    else dp[j][r]=dp[j+1][r-1]+1;//两端只有两个球，需要加入一个球
            }
            for(int k=j;k<r;k++) dp[j][r]=min(dp[j][r],dp[j][k]+dp[k+1][r]);//普通区间DP的状态转移方程 
        }
    }
    if(dp[1][num]==3){cout<<"2"<<endl;return 0;}//特判,不然最后一个点WA 
    cout<<dp[1][num]<<endl;
    return 0;
}