N=int(input())
S=input()
if N==1:
	print(1-int(S))
	exit()
if N==2:
	if S=="00":
		print(1)
	else:
		print(0)
	exit()
dp=[]
for i in range(N+1):
	dp.append([10**18]*8)
ok=set([3,5,6,7])
s=S[:3]
if s=="000":
	dp[3][3]=2
	dp[3][5]=2
	dp[3][6]=2
	dp[3][7]=3
elif s=="001":
	dp[3][3]=1
	dp[3][5]=1
	dp[3][7]=2
elif s=="010":
	dp[3][3]=1
	dp[3][6]=1
	dp[3][7]=1
elif s=="011":
	dp[3][3]=0
	dp[3][7]=1
elif s=="100":
	dp[3][5]=1
	dp[3][6]=1
	dp[3][7]=2
elif s=="101":
	dp[3][5]=0
	dp[3][7]=1
elif s=="110":
	dp[3][6]=0
	dp[3][7]=1
else:
	dp[3][7]=0
for i in range(3,N):
	if S[i]=="1":
		for j in ok:
			dp[i+1][(2*j+1)%8]=min(dp[i+1][(2*j+1)%8],dp[i][j])
	else:
		for j in ok:
			dp[i+1][(2*j)%8]=min(dp[i+1][(2*j)%8],dp[i][j])
			dp[i+1][(2*j+1)%8]=min(dp[i+1][(2*j+1)%8],dp[i][j]+1)
print(min(dp[N][3],dp[N][5],dp[N][6],dp[N][7]))