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

对于 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：不选任何连续段，剩余数字均值最小