#include <iostream>
#include <cstdio>
using namespace std;
int n,i,j,x,fl,ans=100002,a[100002],used1[100002],used2[100002];
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>a[i];
        for(i=0;i<=(1<<n);i++)
        {
            int p=1,fl=0,br=0,prev=0;
            for(j=1;j<=n;j++)
            {
                x=i&p;
                if (x!=0 && a[n-j+1]!=prev && used1[a[n-j+1]]==1) {fl=1;break;}
                if (x!=0 && a[n-j+1]!=prev) used1[a[n-j+1]]=1;
                if (x==0 && used2[a[n-j+1]]==0) {br++;used2[a[n-j+1]]=1;}
                if (x!=0) prev=a[n-j+1];
                p=p<<1;
            }

            for(j=1;j<=n;j++)
            {
                used1[j]=0;
                used2[j]=0;
            }
            if (fl==0) ans=min(ans,br);
        }
    cout<<ans<<endl;
	return 0;
}
/*
9
1 2 1 3 1 3 2 4 5
*/
