#include<cstdio>
#include<iostream>
using namespace std;
const int o=2.5e5+10,E=70;
int n,q,L[o],f[o],stp[o*3][E],des[o*3][E],ans;long long b[o],s;
inline int lowbit(int x){return x&-x;}
inline void chg(int pos,int val){for(;pos<=n;pos+=lowbit(pos)) b[pos]+=val;}
inline long long ask(int pos){long long res=0;for(;pos;pos-=lowbit(pos)) res+=b[pos];return res;}
inline void upd(int&t,int&res,int id,int l,int r){
	if(t<l&&f[t+2]<=r) ++res,t=f[t+2];
	if(t>=l&&stp[id][t-l]) res+=stp[id][t-l],t=des[id][t-l];
}
void modify(int id,int ql,int qr,int l=1,int r=n){
	if(l==r){
		stp[id][0]=0;des[id][0]=l;f[l]=f[l+1];s=0;
		for(int i=l;i<f[l];++i) if((s+=L[i])>L[l-1]&&s>L[i+1]){f[l]=i;break;}
		return;
	}
	int md=l+r>>1;
	if(md<qr) modify((id<<1)|1,ql,qr,md+1,r);
	if(ql<=md) modify(id<<1,ql,qr,l,md);
	for(int i=l;i-l<E&&i<=md;++i)
		upd(des[id][i-l]=des[id<<1][i-l],stp[id][i-l]=stp[id<<1][i-l],(id<<1)|1,md+1,r);
	for(int i=md+1;i-l<E&&i<=r;++i)
		stp[id][i-l]=stp[(id<<1)|1][i-(md+1)],des[id][i-l]=des[(id<<1)|1][i-(md+1)];
}
void query(int id,int ql,int qr,int&t,int&res,int l=1,int r=n){
	if(ql<=l&&r<=qr){upd(t,res,id,l,r);return;}
	int md=l+r>>1;
	if(ql<=md) query(id<<1,ql,qr,t,res,l,md);
	if(md<qr) query((id<<1)|1,ql,qr,t,res,md+1,r);
}
inline int calc(int l,int r){
	int res=0;
	query(1,l,r,l,res);s=0;
	for(int i=r-1;i>l;--i) if((s+=L[i+1])>L[i]) return res*2+2;
	return res*2+(l<r);
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i) scanf("%d",&L[i]),chg(i,L[i]);
	f[n+1]=n+1;modify(1,1,n);
	scanf("%d",&q);
	for(int x,y,l,r;q--;printf("%d\n",ans)){
		scanf("%d%d%d%d",&x,&y,&l,&r);++l;ans=1;
		chg(x,y-L[x]);L[x]=y;modify(1,max(x-E,1),min(x+1,n));
		if(l<r&&ask(r)-ask(l)>L[l]) ans=2;
		if(f[l+1]<=r) ans=max(ans,calc(f[l+1],r)+2);
		s=0;
		for(int i=l;i<f[l+1];++i) if((s+=L[i])>L[i+1]){ans=max(ans,calc(i,r)+1);break;}
	}
	return 0;
}