假设我们有一系列双精度数 a1, a2, ..., a|a|和一个双变量 x。您可以执行以下两阶段操作:
1.选择序列元素i的索引(1 ≤ i ≤ |a|);
2.连续执行赋值:$$\begin{align*}
tmp &= \frac{a_i + x}{2}, \\
a_i &= tmp, \\
x &= tmp。
\end{对齐*}$$。
让我们使用函数 g(a, x) 来表示可以从变量 x 获得的最大值,使用所描述的操作任意次数和序列 a。
Sereja 具有序列 b1, b2, ..., b|b|。帮助 Sereja 计算总和:$$\sum_{i=1}^{|b|}\sum_{j=i}^{|b|}g([b_i,b_{i+1},\ldots,b_j],0)$$。记录 [bi, bi + 1, ..., bj] 表示一个序列,其中包含按给定顺序括号中的元素。为了避免精度问题,请打印所需的总和除以|b|2。
输入
第一行包含整数 |b| (1 ≤ |b| ≤ 3·105) — 序列 b 的长度。第二行包含 |b|整数 b1, b2, ..., b|b| (1≤bi≤105)。
输出
在一行中打印一个实数 — 所需的总和除以 |b|2。如果您的答案的绝对或相对误差不超过 10 - 6,则视为正确。
示例
输入 #1
5 1 2 3 4 1
输出 #1
1.238750000000000