You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

那快点赐我邪念 像妖怪换张人脸

先学会贪得无厌 再标榜一缕思念

当我快放弃信念 你乱我心魔一面

化身成茫茫白雪 指引我走出黑夜

看万兽锣鼓喧天 看百鬼争奇斗艳

并不是蒙住双眼 幸福会平均出现

我还是那个少年 不曾被世界催眠

题目描述

人的一生中会有许多遗憾，有些会让你众生难忘，有些会让你感慨万千，有些会让你在悲伤的时候有灵感出题，于是就有了这道题。

在过去的一年里面，出题人 five_rice_water 经历了许多事情，但是共同点是全都有大大小小的遗憾。每个时间都根据 five_rice_water的主观判断给出了一个遗憾参考值。这些事情按照给出的顺序依次连续发生。

现在 five_rice_water 想要去弥补一些遗憾，想要找到连续发生的一件或者几件事，使得这些事情的遗憾值的总和的平均值最大，请你给出这个最大的平均值。

输入样例

第一行一个整数 $n$，表示有 $n$ 件事情。

接下来一行 $n$ 个数，表示这 $n$ 件事情的遗憾值。

输出样例

输出一个整数，表示找到的事情的最大遗憾值的平均值。

5
1 2 6 8 8

8

样例解释

一种可行的方案是，选择 $1,2,6,8,8$ 中 $8,8$ 这个区间，平均值是 $\frac{8+8}{2} = 8$。

可以证明，没有平均值大于 $8$ 的方案。

数据范围

对于 $100\%$ 的数据，$1\le n,每件事情的遗憾值\le 10^3$。