int cnt = 0;
int num;

for ( int i = 0; i < a.size(); ++i )
{
  if ( cnt > 0 && a[i] != num )
    --cnt;
  else
    ++cnt;

  if ( cnt == 1 )
    num = a[i];
}