function bomb(x){
   var str="";
   for(var i=0;i<x.length;i++){
      str+=x[i];
   }
   x=str;
   var L=0;
   while(L!=x.length){
      L=x.length;
      x=x.replace(/1111+|2222+|3333+/,"");
   }
   min=Math.min(min,x.length);
}
var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var Arr=(input.trim()).split("\n");
var I=0;
while(true){
   var N=Arr.shift()-0;
   if(N==0 || I==4)break;
   I++;
   var arr=[];
   for(var i=0;i<N;i++){
      var v=Arr.shift()-0;
      arr.push(v);
   }
   var min=Infinity;
   for(var i=0;i<N;i++){
      var memo=arr[i];
      if(i<N-1)arr[i]=arr[i+1];
      bomb(arr);
      if(i>0)arr[i]=arr[i-1];
      bomb(arr);
      arr[i]=memo;
   }
   console.log(min);
}