题目描述

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

输入格式

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

输出格式

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

样例

输入

3
40 60 100
2
1 3
2 3

输出

66.667
80.000