题目背景

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

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

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

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

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

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

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

题目描述

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

在过去的一年里面，出题人 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$。