#include <iostream>
#include <vector>
using namespace std;
int main() {
// ????????? ??????????? ????? ? ??????
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;
if (!(cin >> n)) return 0;
// ????????? long long ?? ???? ?? ????? ??????, ???? ?? ???? ??????? ????
vector<long long> prefix_sum(n);
long long current_sum = 0;
for (int i = 0; i < n; i++) {
int earning;
cin >> earning;
current_sum += earning;
prefix_sum[i] = current_sum;
}
int m;
cin >> m;
while (m--) {
int a, b;
cin >> a >> b;
if (a == 0) {
cout << prefix_sum[b] << "\n";
} else {
cout << prefix_sum[b] - prefix_sum[a - 1] << "\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgLy8gPz8/Pz8/Pz8/ID8/Pz8/Pz8/Pz8/ID8/Pz8/ID8gPz8/Pz8/CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CgogICAgaW50IG47CiAgICBpZiAoIShjaW4gPj4gbikpIHJldHVybiAwOwoKICAgIC8vID8/Pz8/Pz8/PyBsb25nIGxvbmcgPz8gPz8/PyA/PyA/Pz8/PyA/Pz8/Pz8sID8/Pz8gPz8gPz8/PyA/Pz8/Pz8/ID8/Pz8KICAgIHZlY3Rvcjxsb25nIGxvbmc+IHByZWZpeF9zdW0obik7CiAgICBsb25nIGxvbmcgY3VycmVudF9zdW0gPSAwOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaW50IGVhcm5pbmc7CiAgICAgICAgY2luID4+IGVhcm5pbmc7CiAgICAgICAgY3VycmVudF9zdW0gKz0gZWFybmluZzsKICAgICAgICBwcmVmaXhfc3VtW2ldID0gY3VycmVudF9zdW07CiAgICB9CgogICAgaW50IG07CiAgICBjaW4gPj4gbTsKICAgIHdoaWxlIChtLS0pIHsKICAgICAgICBpbnQgYSwgYjsKICAgICAgICBjaW4gPj4gYSA+PiBiOwoKICAgICAgICBpZiAoYSA9PSAwKSB7CiAgICAgICAgICAgIGNvdXQgPDwgcHJlZml4X3N1bVtiXSA8PCAiXG4iOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGNvdXQgPDwgcHJlZml4X3N1bVtiXSAtIHByZWZpeF9zdW1bYSAtIDFdIDw8ICJcbiI7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAwOwp9