Problem B: 狮吼总值

据悉，狮均国内吼叫总值（Real GDS per lion）是衡量一个狮子国狮子健康程度的重要指标。其计算方法为，选取若干只狮子，将每个狮子吼叫的次数相加再除以狮子数，最后再将这个数向下取整。叶子是狮子国健康委员会的会长，有人举报小林汇报的狮均国内吼叫总值的数据有误，所以他想请你帮忙计算。

具体来说，你会知道编号为1到n的n只狮子吼叫的次数。叶子会提出q个问题。对于每个问题它会给出l和r。它想知道编号在l和r之间的狮子的狮均国内吼叫总值。

第一行一个整数 n，代表狮子的数量。

第二行n个整数，代表编号为i的狮子的吼叫次数。

第三行一个整数 q，代表叶子的问题数。

第四到第3+q行，每行两个整数 l, r（1≤l≤r≤n）

q行整数，代表计算出来的狮均国内吼叫总值。

5
4  1  2  3  5
5
1  1
1  4
2  3
4  5
1  5

4
10
3
8
15