#include <iostream>
using namespace std;
 
 
long long a[(int)1e5 + 50];
int n;
 
void buildPrefixSum() { // O(n)
   for(int i = 1; i < n; i++) {
       a[i] += a[i - 1];
   }
 
}
 
int getSum(int i, int j) { // O(1)
   int sum = a[j];
   if(i > 0) sum -= a[i - 1];
   return sum;
}
 
 
int main() {
	cin >> n;
	for(int i = 0; i < n; i++) {
		cin >> a[i];
	}
	buildPrefixSum();
	int q;
	cin >> q;
	while(q-- > 0) {
		int a, b;
		cin >> a >> b;
		cout << getSum(a, b) << endl;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmxvbmcgbG9uZyBhWyhpbnQpMWU1ICsgNTBdOwppbnQgbjsKCnZvaWQgYnVpbGRQcmVmaXhTdW0oKSB7IC8vIE8obikKICAgZm9yKGludCBpID0gMTsgaSA8IG47IGkrKykgewogICAgICAgYVtpXSArPSBhW2kgLSAxXTsKICAgfQoKfQoKaW50IGdldFN1bShpbnQgaSwgaW50IGopIHsgLy8gTygxKQogICBpbnQgc3VtID0gYVtqXTsKICAgaWYoaSA+IDApIHN1bSAtPSBhW2kgLSAxXTsKICAgcmV0dXJuIHN1bTsKfQoKCmludCBtYWluKCkgewoJY2luID4+IG47Cglmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJY2luID4+IGFbaV07Cgl9CglidWlsZFByZWZpeFN1bSgpOwoJaW50IHE7CgljaW4gPj4gcTsKCXdoaWxlKHEtLSA+IDApIHsKCQlpbnQgYSwgYjsKCQljaW4gPj4gYSA+PiBiOwoJCWNvdXQgPDwgZ2V0U3VtKGEsIGIpIDw8IGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==

MwoxIDQgMQozCjEgMQoxIDIKMCAyCg==

3
1 4 1
3
1 1
1 2
0 2