描述

给出N及N个数
求出这N个数的最大区间平均数
区间平均数=区间和/区间内元素个数

输入

两行
第一行：一个正整数N
第二行：N个数A_1、A_2、...、A_N

输出

一个数ANS，保留3位小数

样例1

输入

5
3 5 5 4 2

输出

5.000

解释

区间[2,3]的平均数为5.000

范围

10% N<=10
30% N<=100
60% N<=1000
100% 1<=N<=100000 -10000<=A_i<=10000

限制

1000ms
128M