#include<stdio.h>
int n;
char a[1000009];
int main(){
    int i,j,k;
    scanf("%d",&n);
    scanf("%s",a);
    int res=0;
    int ll=0;
    for(i=0;i<n;){
        if(a[i]=='1'){
            i++;
            continue;
        }
        for(j=i;j<n;j++){
            if(a[j]=='1')break;
        }
        int l,r,d;
        d=(j-i)<<1;
        l=((j+1)&(-2))-d;
        r=i&(-2);

        int tl=ll;
        if(tl<l){
            res+=(l-tl);
            tl=l;
        }
        if(tl>r){
            tl=r;
        }
        tl+=d;
printf("%d %d %d  %d %d\n",l,r,d,tl,ll);
        if(ll<tl){
            ll=tl;
        }
        i=j;
    }
    if(ll<n){
        res+=(n-ll);
    }
    printf("%d\n",res>>1);
}