#include<iostream>
#include<vector>
using namespace std;
int main(){
int n;
cin>>n;
vector<int> arr(n);
vector<int> p(n);
int sum=0;
for(int i=0;i<n;i++){
cin>>arr[i];
sum+=arr[i];
p[i]=sum;
}
int a,b;
while(cin>>a>>b){
if(a==0){
cout<<p[b]<<endl;
}else{
cout<<p[b]-p[a-1]<<endl;
}
}
return 0;
}
前缀和