#include <iostream>
#include <cstdio>
#include <cstring>
#define N 10010
#define ll long long
using namespace std;
ll c[N],n;
int lowbit(int x)
{
	return x&-x;
}
void updata(int x,ll a)
{
	while(x<=n)
	{
		c[x]+=a;
		x+=lowbit(x);
	}
}
ll sum(int x)
{
	ll ans=0;
	while(x>0)
	{
		ans+=c[x];
		x-=lowbit(x);
	}
	return ans;
}
int main()
{
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	ll a;
	scanf("%lld",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&a);
		updata(i,a);
	}
	int m;
	scanf("%d",&m);
	for(int i=1;i<=m;i++)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		printf("%lld\n",sum(b)-sum(a-1));
	}
	return 0;
}