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

第一行一个整数n ( 1 <= n <= 100 000 )，表示一串整数的个数 
第二行用空格隔开的n个非负整数 
第三行一个整数m ( 1 <= m <= 100 000 )，表示m次询问 
接下来m行，每行两个整数i和j ( 1 <= i,j <= n )，表示询问第i 个到第j 个整数的平均值，不保证 i < j

共m行，每行一个小数，表示平均值( 保留3位小数 )

3
40 60 100
2
1 3
2 3

66.667
80.000

【样例输入】 

5

0 25 0 23 2

1

1 5

【样例输出】

10.000

【数据范围】

80%的数据保证N<=1000，每个整数Ai(0<=Ai<=1000000) 。

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