1046

#include <iostream>
#include <string>
#include<stdio.h>
#include<algorithm>
using namespace std;


int Dis[100010] = { 0 };


int main(){

int N;
scanf("%d", &N);


int total = 0;
for (int i = 1; i <= N; i++){
int dis;
cin >> dis;
Dis[i] = Dis[i - 1] + dis;
total += dis;
}


int M;
cin >> M;


for (int i = 1; i <= M; i++){
int a, b;
cin >> a >> b;
if (a > b) swap(a, b);


int dis1, dis2;
dis1 = Dis[b - 1] - Dis[a - 1];
dis2 = total - dis1;
printf("%d\n", min(dis1, dis2));
}


return 0;
}