Background

豆豆从小对数字很敏感，小学里就显露出超常的能力，老师为了防止他太过骄傲，给了他一个可怕的难题：求一串给定整数某一段的平均值，保留 $3$位小数。每个整数都是小于$2^{31}$ 的。老师做梦也没想到豆豆全都回答出来了，原来豆豆有一个擅长编程的朋友你。

Input

第一行一个整数 $N(1<=N<=100000)$，表示一串整数的个数

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

第三行一个整数 $M(1<=M<=100000)$，表示 $M$次询问

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

Output

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

Samples

5
0 25 0 23 2
1
1 5

10.000

3
40 60 100
2
1 3
2 3

66.667
80.000

Limitation

【数据范围】

$80\%$的数据保证 $N<=1000$,每个整数 $Ai(0<=Ai<=1000000)$

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