#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int n;
    cin >> n;
 
    vector<int> a(n);
 
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
 
    vector<long long > p(n);
    p[0]=a[0];
    for(int i=1;i<n;i++){
    	p[i]= p[i-1]+a[i];
    }
    int q;
    cin>>q;
    while(q--){
    int l,r;
    cin>>l>>r;
    if(l==0)
    cout<<p[r]<<endl;
    else{
    	cout<<p[r]-p[l-1]<<endl;
    }
    }
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgY2luID4+IG47CiAKICAgIHZlY3RvcjxpbnQ+IGEobik7CiAKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY2luID4+IGFbaV07CiAgICB9CiAgICAKICAgIHZlY3Rvcjxsb25nIGxvbmcgPiBwKG4pOwogICAgcFswXT1hWzBdOwogICAgZm9yKGludCBpPTE7aTxuO2krKyl7CiAgICAJcFtpXT0gcFtpLTFdK2FbaV07CiAgICB9CiAgICBpbnQgcTsKICAgIGNpbj4+cTsKICAgIHdoaWxlKHEtLSl7CiAgICBpbnQgbCxyOwogICAgY2luPj5sPj5yOwogICAgaWYobD09MCkKICAgIGNvdXQ8PHBbcl08PGVuZGw7CiAgICBlbHNlewogICAgCWNvdXQ8PHBbcl0tcFtsLTFdPDxlbmRsOwogICAgfQogICAgfQoJcmV0dXJuIDA7Cn0=

NQoxMCAyMCAzMCA0MCA1MAo0CjAgMgoxIDQKMiAyCjMgNA==

5
10 20 30 40 50
4
0 2
1 4
2 2
3 4