ZOJ-1622

#include <iostream>
using namespace std;
int main()
{
 int n;
 int *a=new int[n];
 
 while(cin>>n&&n)
 {
  int i;
  int count1=0;
  int count2=0;
  for(int j=0;j<n;j++)
   cin>>a[j];
  for( i=1;i<n;i++)
  {
   if(i%2==0&&a[i]!=a[0])
   {
    count1++;
    continue;
   }
   if(i%2==1&&a[i]==a[0])
   {
    count1++;
   }
  }
  for( i=1;i<n;i++)
  {
   if(i%2==0&&a[i]==a[0])
   {
    count2++;
    continue;
   }
   if(i%2==1&&a[i]!=a[0])
   {
    count2++;
   }
  }
  count2+=1;
  if(count1>count2)

   cout<<count2<<endl;
  else 
   cout<<count1<<endl;
 }
 return 0;
}