#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5 + 5;
int n , q;
int a[N] , pre[N];
main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n;
for(int i = 1 ; i <= n ; i++)
cin >> a[i];
for(int i = 1 ; i <= n ; i++)
pre[i] = pre[i - 1] + a[i];
/// pre[5] -> a[1] + a[2] + a[3] + a[4] + a[5]
cin >> q;
for(int i = 1 ; i <= q ; i++)
{
int l , r;
cin >> l >> r;
cout << pre[r] - pre[l - 1] << "\n";
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgaW50IGxvbmcgbG9uZyAKCmNvbnN0IGludCBOID0gMWU1ICsgNTsKaW50IG4gLCBxOwppbnQgYVtOXSAsIHByZVtOXTsKCm1haW4oKQp7CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsKICAgIGNpbi50aWUoMCk7CiAgICBjaW4gPj4gbjsKICAgIGZvcihpbnQgaSA9IDEgOyBpIDw9IG4gOyBpKyspCiAgICAgICAgY2luID4+IGFbaV07CiAgICAgICAgCiAgICBmb3IoaW50IGkgPSAxIDsgaSA8PSBuIDsgaSsrKQogICAgICAgIHByZVtpXSA9IHByZVtpIC0gMV0gKyBhW2ldOwogICAgICAgIAogICAgLy8vIHByZVs1XSAtPiBhWzFdICsgYVsyXSArIGFbM10gKyBhWzRdICsgYVs1XQogICAgCiAgICBjaW4gPj4gcTsKICAgIAogICAgZm9yKGludCBpID0gMSA7IGkgPD0gcSA7IGkrKykKICAgIHsKICAgICAgICBpbnQgbCAsIHI7CiAgICAgICAgY2luID4+IGwgPj4gcjsKICAgICAgICBjb3V0IDw8IHByZVtyXSAtIHByZVtsIC0gMV0gPDwgIlxuIjsKICAgIH0KfQ==