题目描述

给定一个长度为$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位。

8
6 3 4 1 2 7 8 5

3.50

样例解释 1

删去{7,8}，剩余6个数字的和为21，即均值为3.50

3
2 1 2

1.67

样例解释 2

不选任何连续段，剩余数字均值最小

数据范围

• 对于 $30\%$ 的数据，$n\leq 10$
• 对于 $60\%$ 的数据，$n\leq 1000$
• 对于 $100\%$ 的数据，$1\leq n\leq 100,000$
• $1\leq a_i\leq 2\times 10^4$