AT_abc327_e.[ABC327E] Maximize Rating

高桥君参加了 $N$ 次比赛，在第 $i$ 次参加的比赛中获得了表现值 $P_i$。
高桥君想从这些比赛中选择（至少一场）若干场比赛，使得根据这些比赛结果计算出来的高桥君的分数最大。

请你求出通过合理选择比赛后，高桥君可能获得的最大分数。

其中，高桥君的分数 $R$ 的计算方式如下：假设高桥君选择了 $k$ 场比赛，且选中的比赛按参加顺序分别为 $ (Q_1, Q_2, \ldots, Q_k) $，则

$$R = \frac{\sum_{i=1}^k (0.9)^{k-i} Q_i}{\sum_{i=1}^k (0.9)^{k-i}} - \frac{1200}{\sqrt{k}}$$

输入以如下格式从标准输入读入。

$N$ $P_1$ $P_2$ $\ldots$ $P_N$

请输出高桥君可能获得的最大分数。
当你的输出与真实值的绝对误差或相对误差不超过 $10^{-6}$ 时，将被判定为正确。

数据范围

• $1 \leq N \leq 5000$
• $1 \leq P_i \leq 5000$
• 输入均为整数

样例解释 1

当高桥君选择第 $1$ 场和第 $3$ 场比赛时，分数为 $R = \frac{0.9 \times 1000 + 1.0 \times 1200}{0.9 + 1.0} - \frac{1200}{\sqrt{2}} = 256.73502\ldots$，此时分数最大。

样例解释 2

当选择第 $1,2,3$ 场比赛全部时，分数最大。

样例解释 3

分数有可能为负数。

由 ChatGPT 4.1 翻译