#include <bits/stdc++.h>
using namespace std;
 
int main() {
	// your code goes here
	int n;
	cin>>n;
 
	vector<int> values(n);
	for(int i = 0; i < n; i++){
		cin>>values[i];
	}
 
	vector<long long> psum(n);
	psum[0] = values[0];
 
	for(int i = 1; i <= n-1; i++){
		psum[i] = psum[i-1] + values[i];
	}
 
	// Read queries
	int q;
	cin>> q;
 
	while(q--){
		int l,r;
		cin>>l>>r;
		long long ans = 0;
		if(l == 0){
			ans = psum[r];
		}
		else{
			ans = psum[r] - psum[l-1];
		}
		cout<<ans<<endl;
	}
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuOwoJY2luPj5uOwoJCgl2ZWN0b3I8aW50PiB2YWx1ZXMobik7Cglmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKCQljaW4+PnZhbHVlc1tpXTsKCX0KCQoJdmVjdG9yPGxvbmcgbG9uZz4gcHN1bShuKTsKCXBzdW1bMF0gPSB2YWx1ZXNbMF07CgkKCWZvcihpbnQgaSA9IDE7IGkgPD0gbi0xOyBpKyspewoJCXBzdW1baV0gPSBwc3VtW2ktMV0gKyB2YWx1ZXNbaV07Cgl9CgkKCS8vIFJlYWQgcXVlcmllcwoJaW50IHE7CgljaW4+PiBxOwoJCgl3aGlsZShxLS0pewoJCWludCBsLHI7CgkJY2luPj5sPj5yOwoJCWxvbmcgbG9uZyBhbnMgPSAwOwoJCWlmKGwgPT0gMCl7CgkJCWFucyA9IHBzdW1bcl07CgkJfQoJCWVsc2V7CgkJCWFucyA9IHBzdW1bcl0gLSBwc3VtW2wtMV07CgkJfQoJCWNvdXQ8PGFuczw8ZW5kbDsKCX0KCXJldHVybiAwOwp9

NQoxMCAyMCAzMCA0MCA1MAo0CjAgMgoxIDQKMiAyCjMgNA==

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