#include using namespace std; typedef long long ll; typedef pair P; #define REP(i,n) for(ll i=0;i> N >> s; string S="1"; S+=s; for(i=1;i<=N;i++){ if(i==1){ if(S[i]=='1'){ dp[i][0]=0; dp[i][1]=0; }else{ dp[i][0]=0; dp[i][1]=1; } }else{ if(S[i]=='1'){ dp[i][0]=dp[i-1][0]; dp[i][1]=dp[i-1][1]; } else{ if(S[i-1]=='1' && S[i-2]=='1'){ dp[i][0]=min(dp[i-1][0],dp[i-1][1]); dp[i][1]=dp[i][0]+1; } else if(S[i-1]=='1' && S[i-2]=='0'){ dp[i][0]=dp[i-1][1]; dp[i][1]=min(dp[i-1][0],dp[i-1][1])+1; } else if(S[i-1]=='0' && S[i-2]=='1'){ dp[i][0]=dp[i-1][1]; dp[i][1]=min(dp[i-1][0],dp[i-1][1])+1; } else{ dp[i][0]=dp[i-1][1]; dp[i][1]=min(dp[i-1][0],dp[i-1][1])+1; } } } } cout << min(dp[N][0],dp[N][1]) << endl; return 0; }