/*
TASK:melody
LANG:C++
*/
#include<iostream>
using namespace std;
int n, a[1024], b[1024], br, maxi, pos, br1, br2, br_c;
inline void init()
{
 cin>>n;
 for(int i=0; i<n; i++) cin>>a[i];
}
int main()
{
    init();
    for(int i=0; i<n; i++)
     for(int j=0; j<n; j++)
      if( a[i]==a[j] && i!=j ) {b[br]=a[i]; br++; break;}
      
    for(int i=0; i<br; i++)
    {
     br1=1;
     br2=0;     
     br_c=0;  
     for(int j=i; j<br; j++) 
      if( b[i]==b[j] && i!=j ) { pos=j; br1++; }
     //int c[1024]={0};
     //for(int j=pos+1; j<br; j++) { c[br_c]=b[j]; br_c++; }
     //sort(c, c+br_c);
     for(int j=pos+1; j<br; j++)
     { for(int k=pos+1; k<br; k++)
       {if(b[j]==b[k] && k!=j) br2++;
       if((br1+br2+1)>maxi) maxi=br1+br2+1;  }
       br2=0; 
     }   
      /* cout<<"c[]=";
      for(int j=0; j<br_c; j++) cout<<c[j]<<" ";
      cout<<endl<<"br1="<<br1<<" br2="<<br2<<endl;*/
    }
    cout<<n-maxi<<endl; 
    //system("pause");
    return 0;
}
