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.

Background

Dyz同学因为连圆环都数不明白，导致数学成绩下滑的厉害，但聪明的LZ同学一下就解决了这个问题，为了不让Dyz同学影响到LZ同学，老师决定把LZ同学固定在第一个位置，Dyz同学固定在最后一个位置。(以上跟问题无关)

Description

有 $N（3≤N≤100,000）$ 名学生按座位顺序排成一排，第 $i$ 名学生的数学考试成绩为 $Sᵢ$ 分（ $1≤Sᵢ≤10,000$ ）。老师计划排除一段连续的中间学生（从第 $i$ 名到第 $j$ 名，满足 $2≤i≤j≤N−1$ ），不将其纳入班级平均分统计。要求至少排除 $1$ 名学生，且不能排除第一名或最后一名学生。请计算排除后，剩余学生的最小平均成绩。

Format

Input

第一行输入一个整数 $N$ 。 接下来 $N$ 行，每行输入一个整数 $Sᵢ（1≤Sᵢ≤10,000）$ ，表示第 $i$ 名学生的成绩。

Output

输出一个实数，表示剩余学生的最小平均成绩，结果保留三位小数（四舍五入）。

Samples

5
5
1
7
8
2

2.667

Limitation

Time Limit: 1 second

Memory Limit: 256MiB