题目描述
给定一个长度为$n$的序列$a_1,a_2,a_3,...,a_n$，你可以在$a_2,...,a_{n-1}$中选取一段任意长度的**连续段**，（也可以不选），并将其从序列中删去。
注意，头尾 $a_1$ 与 $a_n$ 两个数字不能删除。
请问，如何选取，才能使剩余数字的平均值最小？
输入
输入共两行
第一行，一个正整数$n$
第二行，$n$个正整数，分别表示$a_1,a_2,...,a_n$
输出
输出剩余数字的最小平均值，**四舍五入保留至小数点后2位**。
样例输入输出
输入#1
复制
8
6 3 4 1 2 7 8 5
提示
+ 对于 $30\%$ 的数据，$n\leq 10$
+ 对于 $60\%$ 的数据，$n\leq 1000$
+ 对于 $100\%$ 的数据，$1\leq n\leq 100,000$
+ $1\leq a_i\leq 2\times 10^4$
样例1说明:删去{7,8}，剩余6个数字的和为21，即均值为3.50
样例2说明:不选任何连续段，剩余数字均值最小