题目描述

农夫约翰的头号敌人保罗决定破坏农民约翰的挤奶设备。
挤奶设备排成一行，共N（3<= N <=100000）台挤奶机，其中第i个台挤奶机生产M_i单位（1 <= M_i<=10,000）的牛奶。
保罗计划切断一段连续的挤奶机，从第i台挤奶机到第j台挤奶机（2<= i<= j<= N-1）。注意，他不希望断开第一台或最后一台挤奶机，因为这将会使他的计划太容易被发现。保罗的目标是让其余机器的平均产奶量最小。保罗计划除去至少1台挤奶机。
请计算剩余机器的最小平均产奶量。

输入格式：

第 1 行：一个整数 N。
第 2 到 N+1 行：第 i+1 行包含一个整数 M_i。

输出格式：

第 1 行： 一个实数， 表示平均牛奶产量的最小值， 保留三位小数 （四舍五入）。

输入样例#1：

5
5
1
7
8
2

输出样例#1：

2.667