#include<bits/stdc++.h>
using namespace std;
int n,m,a[200005],mi[200005];
int to[200005],h[200005],cnt;
void build(int k,int l,int r){
    if(l==r){
        mi[k]=a[l];
        return;
    }
    int mid=(l+r)/2;
    build(k*2,l,mid);
    build(k*2+1,mid+1,r);
    mi[k]=mi[k*2]+mi[k*2+1];
}
int query(int k,int l,int r,int x,int y){
    if(l>y||r<x)return 0;
    if(l>=x&&r<=y)return mi[k];
    int mid=(l+r)/2;
    return query(k*2,l,mid,x,y)+query(k*2+1,mid+1,r,x,y);
}
int main(){
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    build(1,1,n);
    cin>>m;
    for(int i=1;i<=m;i++){
        int p,q;
        cin>>p>>q;
        cout<<query(1,1,n,p,q)<<endl;
    }
    return 0;
}