#include<bits/stdc++.h>
#define N 100009
using namespace std;
int n,w[N];
struct Node{
	int u,l,r,sum1,sum0,max1,lmax1,rmax1,max0,lmax0,rmax0,tag,rev;
}tr[N*4];
void pushup(int u){
	tr[u].sum1=tr[u<<1].sum1+tr[u<<1|1].sum1;
	if(tr[u<<1].lmax1==tr[u<<1].r-tr[u<<1].l+1){
		tr[u].lmax1=tr[u<<1].r-tr[u<<1].l+1+tr[u<<1|1].lmax1;
	}
	else tr[u].lmax1=tr[u<<1].lmax1;
	if(tr[u<<1|1].rmax1==tr[u<<1|1].r-tr[u<<1|1].l+1){
		tr[u].rmax1=tr[u<<1|1].r-tr[u<<1|1].l+1+tr[u<<1].rmax1;
	}
	else tr[u].rmax1=tr[u<<1|1].rmax1;
	tr[u].max1=max(tr[u].lmax1,tr[u].rmax1);
	tr[u].max1=max(tr[u].max1,tr[u<<1].rmax1+tr[u<<1|1].lmax1);
//fuck
	tr[u].sum0=tr[u<<1].sum0+tr[u<<1|1].sum0;
	if(tr[u<<1].lmax0==tr[u<<1].r-tr[u<<1].l+1){
		tr[u].lmax0=tr[u<<1].r-tr[u<<1].l+1+tr[u<<1|1].lmax0;
	}
	else tr[u].lmax0=tr[u<<1].lmax0;
	if(tr[u<<1|1].rmax0==tr[u<<1|1].r-tr[u<<1|1].l+1){
		tr[u].rmax0=tr[u<<1|1].r-tr[u<<1|1].l+1+tr[u<<1].rmax0;
	}
	else tr[u].rmax0=tr[u<<1|1].rmax0;
	tr[u].max0=max(tr[u].lmax0,tr[u].rmax0);
	tr[u].max0=max(tr[u].max0,tr[u<<1].rmax0+tr[u<<1|1].lmax0);
}
void pushdown(int u){
	if(tr[u].tag!=-1){
		tr[u].rev=tr[u<<1].rev=tr[u<<1|1].rev=0;
		tr[u<<1].tag=tr[u<<1|1].tag=tr[u].tag;
		if(tr[u].tag==1){
			tr[u<<1].lmax0=tr[u<<1].rmax0=tr[u<<1].max0=tr[u<<1].sum0=0;
			tr[u<<1|1].lmax0=tr[u<<1|1].rmax0=tr[u<<1|1].max0=tr[u<<1|1].sum0=0;
			tr[u<<1].lmax1=tr[u<<1].rmax1=tr[u<<1].max1=tr[u<<1].sum1=tr[u<<1].r-tr[u<<1].l+1;
			tr[u<<1|1].lmax1=tr[u<<1|1].rmax1=tr[u<<1|1].max1=tr[u<<1|1].sum1=tr[u<<1|1].r-tr[u<<1|1].l+1;
		}
		else{
			tr[u<<1].lmax1=tr[u<<1].rmax1=tr[u<<1].max1=tr[u<<1].sum1=0;
			tr[u<<1|1].lmax1=tr[u<<1|1].rmax1=tr[u<<1|1].max1=tr[u<<1|1].sum1=0;
			tr[u<<1].lmax0=tr[u<<1].rmax0=tr[u<<1].max0=tr[u<<1].sum0=tr[u<<1].r-tr[u<<1].l+1;
			tr[u<<1|1].lmax0=tr[u<<1|1].rmax0=tr[u<<1|1].max0=tr[u<<1|1].sum0=tr[u<<1|1].r-tr[u<<1|1].l+1;
		}
		tr[u].tag=-1;
		return ;
	}
//fuck
	if(tr[u].rev==0){
		return ;
	}
	tr[u<<1].sum1=(tr[u<<1].r-tr[u<<1].l+1)-tr[u<<1].sum1;
	tr[u<<1|1].sum1=(tr[u<<1|1].r-tr[u<<1|1].l+1)-tr[u<<1].sum1;
	tr[u<<1].sum0=(tr[u<<1].r-tr[u<<1].l+1)-tr[u<<1].sum0;
	tr[u<<1|1].sum0=(tr[u<<1|1].r-tr[u<<1|1].l+1)-tr[u<<1].sum0;
	if(tr[u<<1].tag!=-1){
		if(tr[u<<1].tag==1){
			tr[u<<1].tag=0;
		}
		else{
			tr[u<<1].tag=1;
		}
	}
	else{
		if(tr[u<<1].rev==1){
			tr[u<<1].rev=0;
		}
		else{
			tr[u<<1].rev=1;
		}
	}
	if(tr[u<<1|1].tag!=-1){
		if(tr[u<<1|1].tag==1){
			tr[u<<1|1].tag=0;
		}
		else{
			tr[u<<1|1].tag=1;
		}
	}
	else{
		if(tr[u<<1|1].rev==1){
			tr[u<<1|1].rev=0;
		}
		else{
			tr[u<<1|1].rev=1;
		}
	}
	swap(tr[u<<1].max1,tr[u<<1].max0);
    swap(tr[u<<1].lmax1,tr[u<<1].lmax0);
    swap(tr[u<<1].rmax1,tr[u<<1].rmax0);
    swap(tr[u<<1|1].max1,tr[u<<1|1].max0);
    swap(tr[u<<1|1].lmax1,tr[u<<1|1].lmax0);
    swap(tr[u<<1|1].rmax1,tr[u<<1|1].rmax0);
	tr[u].rev=0;
}
void build(int u,int l,int r){
	tr[u].l=l,tr[u].r=r,tr[u].tag=-1,tr[u].rev=0;
	if(l==r){
		tr[u].sum1=tr[u].max1=tr[u].lmax1=tr[u].rmax1=w[l];
		tr[u].sum0=tr[u].max0=tr[u].lmax0=tr[u].rmax0=!w[l];
		return ;
	}
	int mid=l+r>>1;
	build(u<<1,l,mid);
	build(u<<1|1,mid+1,r);
	pushup(u);
}
void modify(int u,int l,int r,int x){
	if(tr[u].l>=l&&tr[u].r<=r){
		if(x==0||x==1){
			tr[u].sum1=(tr[u].r-tr[u].l+1)*x;
			tr[u].sum0=(tr[u].r-tr[u].l+1)*(!x);
			tr[u].tag=x;
			if(x==1){
				tr[u].max1=tr[u].lmax1=tr[u].rmax1=tr[u].r-tr[u].l+1;
				tr[u].max0=tr[u].lmax0=tr[u].rmax0=0;
			}
			else{
				tr[u].max0=tr[u].lmax0=tr[u].rmax0=tr[u].r-tr[u].l+1;
				tr[u].max1=tr[u].lmax1=tr[u].rmax1=0;
			}
		}
		else{
			tr[u].sum1=(tr[u].r-tr[u].l+1)-tr[u].sum1;
			tr[u].sum0=(tr[u].r-tr[u].l+1)-tr[u].sum0;
			tr[u].rev=!tr[u].rev;
			swap(tr[u].max1,tr[u].max0);
			swap(tr[u].lmax1,tr[u].lmax0);
			swap(tr[u].rmax1,tr[u].rmax0); 
		}
		return ;
	}
	pushdown(u); 
	int mid=tr[u].l+tr[u].r>>1;
	if(l<=mid){
		modify(u<<1,l,r,x);
	}
	if(r>mid){
		modify(u<<1|1,l,r,x);
	}
	pushup(u);
}
int query(int u,int l,int r){
	if(tr[u].l>=l&&tr[u].r<=r){
		return tr[u].sum1;
	}
	pushdown(u);
	int mid=tr[u].l+tr[u].r>>1,ans=0;
	if(l<=mid){
		ans+=query(u<<1,l,r);
	}
	if(r>mid){
		ans+=query(u<<1|1,l,r);
	}
	return ans;
}
Node qmax(int u,int l,int r){
	if(tr[u].l>=l&&tr[u].r<=r){
		return tr[u];
	}
	pushdown(u);
	int mid=tr[u].l+tr[u].r>>1;
	if(r<=mid){
		return qmax(u<<1,l,r);
	}
	if(l>mid){
		return qmax(u<<1|1,l,r);
	}
	Node vex,left=qmax(u<<1,l,r),right=qmax(u<<1|1,l,r);
	vex.sum1=left.sum1+right.sum1;
	if(left.lmax1==left.r-left.l+1){
		vex.lmax1=left.r-left.l+1+right.lmax1;
	}
	else vex.lmax1=left.lmax1;
	if(right.rmax1==right.r-right.l+1){
		vex.rmax1=right.r-right.l+1+left.rmax1;
	}
	else vex.rmax1=right.rmax1;
	vex.max1=max(vex.lmax1,vex.rmax1);
	vex.max1=max(vex.max1,left.rmax1+right.lmax1);
//fuck
	vex.sum0=left.sum0+right.sum0;
	if(left.lmax0==left.r-left.l+1){
		vex.lmax0=left.r-left.l+1+right.lmax0;
	}
	else vex.lmax0=left.lmax0;
	if(right.rmax0==right.r-right.l+1){
		vex.rmax0=right.r-right.l+1+left.rmax0;
	}
	else vex.rmax0=right.rmax0;
	vex.max0=max(vex.lmax0,vex.rmax0);
	vex.max0=max(vex.max0,left.rmax0+right.lmax0);
	return vex;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>w[i];
	}
	build(1,1,n);
	for(int i=1;i<=n;i++){
		int q,l,r;
		cin>>q>>l>>r;
		if(q==0){
			modify(1,l,r,0);
		}
		else if(q==1){
			modify(1,l,r,1);
		}
		else if(q==3){
			cout<<query(1,l,r)<<endl;
		}
		else{
			cout<<qmax(1,l,r).max1<<endl;
		}
	}
	return 0;
}