时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H工厂的 \(N（3≤N≤100000）\)台机器设备排成一行，其中第i个台机器生产每天能生产 \(P_i（1≤P_i≤10000）\)件产品。

　　竞争对手十分妒嫉小H的工厂的高效率，所以暗地里计划破坏一段连续的机器，比如从第 \(i\) 台机器到第 \(j\) 台机器\(（2≤i≤j≤N-1）\)。注意，他不希望破坏第一台或最后一台机器，因为这将会使他的计划太容易被发现。他的目标是让剩下机器的平均产量最小。对手的计划破坏至少1台机器。

　　请帮小H计算在对手破坏后，剩余机器的最小平均产量，即剩余机器的产量和与剩余机器数量的最小比值。

【输入格式】

　　第 \(1\) 行是一个整数 \(N\)。第 2 到 \(N+1\) 行，第 \(i+1\) 行包含一个整数 \(P_i\)。

【输出格式】

　　输出一个实数，表示平均产量的最小值，保留三位小数（四舍五入）。

【输入输出样例】

　Input

5
5
1
7
8
2

　Output

2.667

【样例说明】

　　破坏7和8，剩下5,1,2，平均值为8/3≈2.667。

【测试点性质】

　　对于 30% 的数据，\(N≤1000\)。
　　对于 50% 的数据，\(N≤10000\)。
　　对于 100% 的数据，\(3≤N≤100000，1≤P_i≤10000\)。

【来源】

　　Mr.he