#include <bits/stdc++.h>
using namespace std;
 
int main() {
	int n;
	cin>>n;
 
	vector<int> numbers(n);
 
	for(auto& number: numbers){
		cin>>number;
	}
 
	int q;
	cin>>q;
 
	vector<int> prefixSum(n);
 
	prefixSum[0] = numbers[0];
 
	for(int i=1; i<n; i++){
		prefixSum[i] = prefixSum[i - 1] + numbers[i];
	}
 
	while(q--){
		int L,R;
		cin>>L>>R;
 
		int sum = 0;
 
		sum = prefixSum[R];
 
		if(L>0){
			sum -= prefixSum[L-1];
		}
 
		cout<<sum<<" ";
	}
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luPj5uOwoJCgl2ZWN0b3I8aW50PiBudW1iZXJzKG4pOwoJCglmb3IoYXV0byYgbnVtYmVyOiBudW1iZXJzKXsKCQljaW4+Pm51bWJlcjsKCX0KCQoJaW50IHE7CgljaW4+PnE7CgkKCXZlY3RvcjxpbnQ+IHByZWZpeFN1bShuKTsKCQoJcHJlZml4U3VtWzBdID0gbnVtYmVyc1swXTsKCQoJZm9yKGludCBpPTE7IGk8bjsgaSsrKXsKCQlwcmVmaXhTdW1baV0gPSBwcmVmaXhTdW1baSAtIDFdICsgbnVtYmVyc1tpXTsKCX0KCQoJd2hpbGUocS0tKXsKCQlpbnQgTCxSOwoJCWNpbj4+TD4+UjsKCQkKCQlpbnQgc3VtID0gMDsKCQkKCQlzdW0gPSBwcmVmaXhTdW1bUl07CgkJCgkJaWYoTD4wKXsKCQkJc3VtIC09IHByZWZpeFN1bVtMLTFdOwoJCX0KCQkKCQljb3V0PDxzdW08PCIgIjsKCX0KCQoJcmV0dXJuIDA7Cn0=

OAo1IDggNyA2IDUgMiAxIDEKMwo0IDYgCjIgNQoxIDc=

8
5 8 7 6 5 2 1 1
3
4 6 
2 5
1 7