n=int(input()) s=list(map(int,list(input()))) if n<=2: print(0 if sum(s)>0 else 1) exit() X=n q=[X]*4 for p2 in [0,1]: for p3 in [0,1]: if p2==p3==0: continue if (p3*2+p2)&(s[0]*2+s[1])==(s[0]*2+s[1]): q[p3*2+p2]=p3-s[0]+p2-s[1] for p1 in s[2:]: nq=[X]*4 if p1: for p2 in [0,1]: for p3 in [0,1]: if p2==p3==0: continue nq[p2*2+p1]=min(nq[p2*2+p1],q[p3*2+p2]) else: nq[p2*2+0]=min(nq[p2*2+0],q[3]) for p2 in [0,1]: for p3 in [0,1]: if p2==p3==0: continue nq[p2*2+1]=min(nq[p2*2+1],q[p3*2+p2]+1) q=nq print(min(q))