PAT 1046

#include<cstdio>
#include<algorithm>
#include<stdlib.h>
using namespace std;

int main()
{
	int n,m,a,b,k=0,k1=0,k2=0;
	int d[100010]={0};
	int sd[10010];
	int temp[10010]={0};
	scanf("%d",&n);
	
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&d[i]);
		temp[i]=temp[i-1]+d[i-1];
	}
	temp[n+1]=temp[n]+d[n];
	
	scanf("%d",&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&a,&b);
		if(a<b)
		{
				sd[i]=min(temp[n+1]-temp[b]+temp[a],temp[b]-temp[a]);
		}
		else    sd[i]=min(temp[n+1]-temp[a]+temp[b],temp[a]-temp[b]);
	}
	for(int i=1;i<=m;i++)
	{
		printf("%d\n",sd[i]);
	}

	system("pause");
	return 0;
}