#include <bits/stdc++.h>
using namespace std;
#define int long long
#define m_p make_pair
#define t_s to_string
#define t_ll stoll
#define B break;
#define C continue;
#define R(x) return x;
#define K exit(0);
#define W while
#define F for
#define E else
#define I if
#define EI else if
#define G(x) x=rd();
#define P printf
#define __lcm(a,b) (a/__gcd(a,b)*b)
int rd(){
	int x=0,f=1,ch=getchar();
	W(ch<'0'||ch>'9'){
		I(ch=='-') f=-1;
		ch=getchar();
	}
	W(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	R(x*f)
}
int arr[long(2e6)],qzh[long(2e6)];
signed main()
{
	int x,q,l,r;
	G(x)
	F(int i=1;i<=x;i++){G(arr[i])qzh[i]=arr[i]+qzh[i-1];}
	G(q)F(int i=1;i<=q;i++){
		G(l)G(r)P("%lld\n",(long long)((qzh[r]-qzh[l-1])*1.0/(r-l+1)+0.5));
	}
	R(0)
}