Description

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

求一串给定 整数某一段的平均值,保留 3 位小数。每个整数都是小于 2^31 的。

老师做梦也没想到豆豆全都回答出来了,原来豆豆有一个擅长编程的朋友你。

Format

Input

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

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

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

接下来 M 行,每行两个整数 i 和 j(1<=i,j<=N),

表示询问第 i 个到第 j 个整数的平均值,

不保证 i<j,N 个整数和小于 2^63

Output

M行,每行一个小数,表示平均值

3
40 60 100
2
1 3
3 2

66.667
80.000