题目描述

豆豆从小对数字很敏感，小学里就显露出超常的能力，老师为了防止他太过骄傲，给了他一个可怕的难题：

求一串给定整数某一段的平均值，保留 $3$ 位小数。每个整数都是小于 $2^{31}$ 的。老师做梦也没想到豆豆全都回答出来了，原来豆豆有一个擅长编程的朋友你。

输入格式

第一行一个整数 $N(1 \le N \le 100000)$，表示一串整数的个数；

第二行用空格隔开的 $N$ 个非负整数；

第三行一个整数 $M(1 \le M \le 100000)$，表示 $M$ 次询问；

接下来 $M$ 行，每行两个整数 $i$ 和 $j(1 \le i,j \le N)$，表示询问第 $i$ 个到第 $j$ 个整数的平均值，不保证 $i<j$。

输出格式

$M$ 行，每行一个小数，表示平均值.

15
0 25 0 23 2
1
1 5

10.000

3
40 60 100
2
1 3
2 3

66.667
80.000

数据范围

$80\%$ 的数据保证 $N<=1000$，每个整数 $A_i(0 \le A_i \le 1000000)$；

$100\%$ 的数据保证 $N$ 个整数和小于 $2^{63}$。