小 Q 参加一个综艺节目。一共有 n 名评委参与打分(分数范围是 0 到 100 的整数，每个评委依次亮出自己的得分。

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

注意：数组大小为100000时（a[100000]），下标是从0~99999

第一行输入一个整数 n，表示评委人数。(3<=n<=100000)

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