P2115 [USACO14MAR] Sabotage G

Description

Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment! The milking equipment consists of a row of N (3

Input Format

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

Output Format

第 $1$ 行:一个实数,表示平均牛奶产量的最小值,保留三位小数(四舍五入)。

Explanation/Hint

【样例说明】 移去 $7$ 和 $8$,剩下 $5,1,2$,平均值为 $\dfrac{8}{3}$。 【数据规模和约定】 对于 $30\%$ 的数据,$N\le 1,000$。 对于 $50\%$ 的数据,$N\le 10,000$。 对于 $100\%$ 的数据,$3\le N\le 100,000$,$1\le M_i\le 10,000$。