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

---

【题目描述】

　　约翰的牧场里有 \(N\) 台机器，第 \(i\) 台机器的工作能力为 \(A_i\)。

　　保罗阴谋破坏一些机器，使得约翰的 工作效率变低。保罗可以任意选取一段编号连续的机器，使它们停止工作。但这样的破坏只能搞一次， 而且保罗无法破坏第一台或最后一台机器。

　　请问他该破坏哪些机器才能让剩下机器的工作效率的平均 数最小？为了显示存在感，保罗至少必须破坏一台机器。

【输入格式】

　　第一行：单个整数N。
　　第二行到第 \(N + 1\) 行：第 \(i + 1\) 行有一个整数 \(A_i\)。

【输出格式】

　　• 单个浮点数：表示保尔破坏机器之后约翰的最低平均工作效率，以四舍五入的方式保留三位小数

【输入输出样例】

　Input

5
5
1
7
8
2

　Output

2.667

【输入输出样例解释】

　　移去7 和 8，留下 5，1 和 2，平均数是 8/3。

【数据限制】

　　对于 \(20\%\) 的数据，\(3 ≤ N ≤ 10^5\)，\(1 ≤ Ai ≤ 10000\)

【来源】

　　Mr.he