#include<cstdio>
#include<iostream>
#include<vector>
#include<set>
using namespace std;
const int o=2.5e5+10;
int n,q,L[o],m,v[o],f[o],g[o],ans,b[o],nxt[20][o];long long s[o],lst;vector<int> vec[o];set<int> S;
inline int lowbit(int x){return x&-x;}
inline void modify(int pos,int val){for(;pos<=m;pos+=lowbit(pos)) b[pos]=max(b[pos],val);}
inline int query(int pos){int res=-o;for(;pos;pos-=lowbit(pos)) res=max(res,b[pos]);return res;}
inline int calc(int l_,int l,int r){
	int res=0,t=l;
	for(int i=20;i--;) if(nxt[i][t]<=r) t=nxt[i][t],res+=1<<i;
	if(!res) l=l_-2;
	else for(int i=20;i--;) if(((res-1)>>i)&1) l=nxt[i][l];
	for(int i=t+1;i<r;++i) if(s[i-1]-s[l]>L[i]&&s[r]-s[i]>L[i]) return res*2+2;
	return res*2+(t<r&&s[r-1]-s[l+1]>L[r]);
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i) scanf("%d",&L[i]);
	scanf("%d",&q);
	if(q<=10){
		for(int x,y,a,b;q--;printf("%d\n",ans)){
			scanf("%d%d%d%d",&x,&y,&a,&b);m=0;L[x]=y;ans=1;
			for(int i=a+1;i<=b;++i) v[++m]=L[i];
			for(int i=1;i<=m;++i) s[i]=s[i-1]+v[i],::b[i]=-o,vec[i].clear();
			for(int i=1,l,r,md;i<=m;++i){
				for(int j=vec[i].size();j--;) modify(vec[i][j],f[vec[i][j]]);
				f[i]=-o;
				if(i==1) f[i]=1;
				else{
					if(v[i]<s[i-1]) f[i]=2;
					for(l=0,r=i-2;l<r;) if(s[i-1]-s[md=(l+r>>1)+1]>v[i]) l=md;else r=md-1;
					f[i]=max(f[i],query(l)+2);
				}
				for(l=i+1,r=m+1;l<r;) if(s[md=l+r>>1]-s[i]>v[i]) r=md;else l=md+1;
				vec[l+1].push_back(i);
			}
			ans=max(ans,f[m]);
			for(int i=1;i<m;++i) if(v[i]<s[m]-s[i]) ans=max(ans,f[i]+1);
		}
		return 0;
	}
	for(int i=1;i<=n;++i) s[i]=s[i-1]+L[i];
	S.insert(n+1);
	for(int i=n,l,r,md;i;--i){
		for(l=0,r=i;l<r;) if(s[i]-s[(md=(l+r>>1)+1)-1]>L[i+1]) l=md;else r=md-1;
		vec[l].push_back(i);
		for(int j=vec[i].size();j--;) S.insert(vec[i][j]);
		for(l=i,r=n+1;l<r;) if(s[md=l+r>>1]-s[i-1]>L[i-1]) r=md;else l=md+1;
		f[i]=*S.begin();g[i]=*S.lower_bound(l);
	}
	for(int i=n-1;i<=n+1;++i) nxt[0][i]=n+1;
	for(int i=1;i<n-1;++i) nxt[0][i]=g[i+2];
	for(int i=n;i;--i) nxt[0][i]=min(nxt[0][i],nxt[0][i+1]);
	for(int i=1;i<20;++i) for(int j=1;j<=n+1;++j) nxt[i][j]=nxt[i-1][nxt[i-1][j]];
	for(int x,y,l,r;q--;printf("%d\n",ans)){
		scanf("%d%d%d%d",&x,&y,&l,&r);++l;ans=1;
		if(l<r&&s[r]-s[l]>L[l]) ans=2;
		if(f[l]<=r) ans=max(ans,calc(l,f[l],r)+1);
		if(g[l+1]<=r) ans=max(ans,calc(l+1,g[l+1],r)+2);
	}
	return 0;
}