测试数据来自 wjszez/2108

【问题描述】
某大型企业有N（3<=N<=100,000）条生产线，每条生产线的产能为P_i（1<=P_i<=10，000）。由于该企业的霸主地位，其他竞争者生存艰难。为了继续生存，某竞争企业主打算只身进入该企业，以破坏这些生产线。为了节约时间，他只破坏连续的一部分生产线（从第i条生产线破坏到第j条生产线，2<=i<=j<=N-1）。由于第1条和最后一条生产线上装有监控，因此，他绝对不会破坏这两条生产线。此外，既然来了，他也不会什么都不做，因此他至少破坏一条生产线。现在他想知道，他该如何破坏才能使得剩下的生产线的平均产能最低（平均产能 = 产能总和 / 生产线数量）。
【输入数据】
输入数据共若干行。第一行包含一个正整数N。接下来N行，每行一个正整数P_i，表示第i条生产线的产能。
【输出数据】
输出数据仅一个实数，表示可能的最低平均产能，保留三位小数。
【样例】
sabotage.in
5
5
1
7
8
2

sabotage.out
2.667

【样例说明】
破坏第三、四两条生产线后，总产能为5+1+2=8，平均产能为8/3。