#include<iostream>
int a[100005];
int main(){
std::ios::sync_with_stdio(false);
int n,m;
std::cin>>n;
for(int i=1;i<=n;i++){
std::cin>>a[i];
}
std::cin>>m;
for(int i=1;i<=m;i++){
int l,r,res=0;
std::cin>>l>>r;
for(int j=l;j<=r;j++){
res+=a[j];
}
std::cout<<res<<std::endl;
}
}
不用前缀和,关掉流同步也能过