// 
#include<bits/stdc++.h>
#define pb push_back
using namespace std;
typedef long long ll; 
inline ll read(){
	ll x=0,f=1,c=getchar();
	while(c<'0'||c>'9')f=(c=='-'?-1:1),c=getchar();
	while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=getchar();
	return x*f;
}
const int N=2e5+3;
mt19937 gen(time(0));
int n,m,a[N];
vector<int>vec1[N],vec2[N];
int ans[N],K;
int son[N][2],fa[N],rk[N],rt;
ll t[N],tg[N];
#define ls son[x][0]
#define rs son[x][1]
inline void add(int x,ll k){t[x]+=k;tg[x]+=k;}
inline void pd(int x){
	add(ls,tg[x]);
	add(rs,tg[x]);
	tg[x]=0;
}
inline void gf(int x){fa[ls]=fa[rs]=x;}
inline void split(int x,ll k,int &lp,int &rp){
	if(!x){lp=rp=0;return ;}pd(x);
	if(t[x]<=k)lp=x,split(rs,k,rs,rp);
	else rp=x,split(ls,k,lp,ls);
	gf(x);
}
inline int merge(int x,int y){
	if(!x || !y)return x|y;
	if(rk[x]<rk[y])swap(x,y);
	int lp,rp;split(y,t[x],lp,rp);pd(x);
	ls=merge(ls,lp),rs=merge(rs,rp);gf(x);
	return x;
}
inline void get(int x){
	if(fa[x])get(fa[x]);
	pd(x);
}
int main() {
    //freopen("data.in", "r", stdin);
    // freopen(".in","r",stdin);
    // freopen("myans.out","w",stdout);
	n=read();for(int i=1;i<=n;++i)a[i]=read();
	m=read();K=m+2;
	for(int i=1;i<=m;++i){
		int l=read(),r=read();t[i]=read()*K+i;
		vec1[l].pb(i),vec2[r].pb(i);
	}
	for(int i=1;i<=n;++i)rk[i]=i;shuffle(rk+1,rk+n+1,gen);
	for(int i=1;i<=n;++i){
		for(auto x:vec1[i])rt=merge(rt,x);
		int lp,rp;
		split(rt,K,lp,rp);//(-INF,K] (K,INF)
		add(lp,1ll*a[i]*K),add(rp,-1ll*a[i]*K);
		rt=merge(lp,rp);
		for(auto x:vec2[i]){
			get(x);ans[x]=(t[x]-x)/K;
		}
	}
	for(int i=1;i<=m;++i)printf("%d\n",ans[i]);
    return 0;
}