#include<bits/stdc++.h>
using namespace std;
//int T,n,t,m,a[5010],x[1000010],ans;
int a[100010],mm[100010];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int m,l,r,ans,sum;
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>l>>r;
		if(l>r) swap(l,r);
		sum=0;
		ans=r;
		int shu=r-l+1,mid;
		if(shu%2==0)
		{
			mid=(l+r)/2;
		}
		else mid=(l+r)/2-1;
		for(int j=l;j<=mid;j++)
		{
			sum+=a[j]+a[ans];
			ans--;
		}
		if(shu%2!=0)
		mm[i]=sum+a[mid+1];
		else mm[i]=sum;
	}
	for(int i=1;i<=m;i++)
	{
		cout<<mm[i]<<"\n";
	}
}