#LUOGUP6248. [传智杯 #3 练习赛] 评委打分

[传智杯 #3 练习赛] 评委打分

题目描述

小 A 参加一个综艺节目。一共有 n(3n106)n(3 \le n \le 10^6) 名评委参与打分(分数范围是 0 到 100 的整数),每个评委依次亮出自己的得分。

为了节目效果,要求从第三个评委开始,每当第 ii 个评委给出打分后,立刻计算出出这个选手在前 ii 名评委的打分中,去掉一个最高分和一个最低分,剩下 i2i-2 个评委的平均分,保留 22 位小数。

输入格式

第一行输入一个整数 nn,表示评委人数。

第二行输出 nn 个整数,表示各个评委的打分。

输出格式

输出共 n2n-2 行,每行表示对应的答案。

6
11 45 14 19 19 81
14.00
16.50
17.33
24.25