#include #define inf 0x7fffffff #define llinf 0x7fffffffffffffff #define F(a,b,c,d) for(int b=c;b<=d;b+=a) #define F2(a,b,c,d) for(int b=c;b>=d;b-=a) #define PRC(b,a) fixed< PII; typedef unsigned long long ull; inline ll q_2(ll xx){return xx*xx;} inline ll Gcd(ll xx,ll yy){return yy?Gcd(yy,xx%yy):xx;} inline ll q_Pow(ll xx,ll yy,ll pp){ll oo=1;for(;yy;yy>>=1,xx=xx*xx%pp)yy&1?oo=oo*xx%pp:0;return oo;} inline void Cout(){cout< inline void Cout(T1 x,T2 ...y){cout< inline void sMin(T &xx,T yy){xx=(xx inline void sMax(T &xx,T yy){xx=(xx>yy)?xx:yy;} const int N=100010; int n,q; ll D[N]; signed main(){ IOS cin>>n; for(int i=1;i<=n;++i) cin>>D[i],D[i]+=D[i-1]; cin>>q; while(q--){ ll y,m,d,k; cin>>y>>m>>d>>k; y+=k/D[n]; k%=D[n]; if(D[n]-D[m-1]-d>1; if(D[mid]>=k) r=mid; else l=mid+1; } cout<=k){ cout<>1; if(D[mid]-D[m-1]>=k) r=mid; else l=mid+1; } cout<