#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=2e5+10;
int a[N],sum[N];
int main()
{
    int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(i%2)sum[i]=sum[i-1]+a[i]-a[i-1];
		else sum[i]=sum[i-1];
	}
    int q;
	cin>>q;
	while(q--)
	{
        int l,r;
		scanf("%d%d",&l,&r);
		int x=lower_bound(a+1,a+1+n,l)-a;
		int y=lower_bound(a+1,a+1+n,r)-a;
		int ans=sum[y]-sum[x];
		int u=a[x]-l;
		if(x&1)ans+=u;
		int v=a[y]-r;
		if(y&1)ans-=v;
		printf("%d\n",ans);
	}
    return 0;
}