#include<iostream>
#include<algorithm>

using namespace std;

const int N=1e5+10;
int a[N];
int n,m;
int main()
{
    cin>>n;
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum+=a[i];
        a[i]+=a[i-1];
       // cout<<a[i]<<endl;
    }
    cin>>m;
    for(int i=0;i<m;i++)
    {
        int q,w;
        cin>>q>>w;
        cout<<min(abs(a[w-1]-a[q-1]),sum-(abs(a[w-1]-a[q-1])))<<endl;
    }

    return 0;
}