#include <iostream>
using namespace std;
int main()
{
int a;
cin>>a;
int Tab[10000001];
long long pre[10000001];
Tab[0]=0;
pre[0]=0;
for(int i=1;i<=a;i++){
cin>>Tab[i];
pre[i]=pre[i]+pre[i-1];
}
int b;
cin>>b;
long long c,d;
for(int i=0;i<b;i++){
cin>>c>>d;
cout<<pre[d]-pre[c];
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICAgIGludCBhOwogICAgY2luPj5hOwogICAgaW50IFRhYlsxMDAwMDAwMV07CiAgICBsb25nIGxvbmcgcHJlWzEwMDAwMDAxXTsKICAgIFRhYlswXT0wOwogICAgcHJlWzBdPTA7CiAgICBmb3IoaW50IGk9MTtpPD1hO2krKyl7CiAgICAgICAgY2luPj5UYWJbaV07CiAgICAgICAgcHJlW2ldPXByZVtpXStwcmVbaS0xXTsKICAgIH0KICAgIGludCBiOwogICAgY2luPj5iOwogICAgbG9uZyBsb25nIGMsZDsKICAgIGZvcihpbnQgaT0wO2k8YjtpKyspewogICAgICAgIGNpbj4+Yz4+ZDsKICAgICAgICBjb3V0PDxwcmVbZF0tcHJlW2NdOwogICAgfQogICAgCn0=