### 问题描述 小齐的对手，小李，计划对小齐的挤奶设备进行破坏。 挤奶设备是一排 $N$ 台挤奶机，其中第 $i$ 台机器产生 $M_i$ 单位的牛奶。小李计划切断一段连续的这些机器，从第 $i$ 台机器到第 $j$ 台机器；请注意，小李不想切断第一台或最后一台机器，因为这将使他的阴谋太容易被发现。小李的目标是最小化剩余机器的平均产奶量。即便小李可以完全避免破坏，他也计划移除至少一头奶牛。 幸运的是，小齐得知了小李的邪恶计划，他想知道如果这个阴谋成功，他的牛奶产量将受到多大的影响。请帮助小齐确定如果小李成功，剩余机器的最小平均产奶量。 ### 输入格式 第一行：整数 $N$。 接下来 $N$ 行：第 $i+1$ 行包含 $M_i$。 ### 输出格式 小李可以达到的最低平均产奶量，保留小数点后 $3$ 位，输出时请保留 $3$ 位小数。 ### 样例输入 ``` 5 5 1 7 8 2 ``` ### 样例输出 ``` 2.667 ``` ### 评测数据规模 $3 \leq N \leq 100,000$，$1 \leq M_i \leq 10,000$，$2 \leq i \leq j \leq N-1$。