#include <iostream>
#include <algorithm>
using namespace std;
const int N=1e5+7;
int n,m,a[N],ans1,ans2;
int main()
{
cin>>n;
for(int i=1;i<=n;++i)
{
cin>>a[i];
a[i]+=a[i-1];
}
cin>>m;
while(m--)
{
int x,y;
cin>>x>>y;
if(x>y)
{
swap(x,y);
}
ans1=a[y-1]-a[x-1];
ans2=a[x-1]+a[n]-a[y-1];
cout<<(ans1<ans2?ans1:ans2)<<endl;
}
}