#SHYS1191. 公平的打分

公平的打分

题目描述

学校举办了一场才艺大赛,有 nn 位评委为选手打分。

每位评委的打分是 001010 之间的整数。为了公平起见,评分规则是:去掉一个最高分,再去掉一个最低分(如果有多个相同的最值,也只需要去掉一个),剩下的分数取平均数,就是选手的最终得分。

现在已知所有评委的打分,请你帮选手计算一下他的最终得分。

输入格式

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

第二行 nn 个整数,表示每位评委的打分。

输出格式

输出一行,一个保留两位小数的数,表示选手的最终得分。

输入输出样例 #1

输入 #1

7
1 9 1 9 8 1 0

输出 #1

4.00

数据范围

对于 100%100\% 的数据,3n10003 \le n \le 1000,每个打分是 001010 之间的整数。