题目描述
许多比赛在统计评委打分的时候,都会先去掉一个最高分,再去掉一个最低分。然后再统计剩下分数的平均分。这样可以避免极大值和极小值对平均值的影响。
给定 $n$ 个数字 $a_1,a_2,\cdots,a_n$,表示 $n$ 评委对一个选手的打分,请根据上述流程计算选手的最终得分。
注意如果有多个分数并列第一,则只会去掉一个最高分,最低分同理。
输入
第一行:单个整数 $n$;
第二行:$n$ 个整数表示 $a_1,a_2,\cdots,a_n$。
输出
一个浮点数:表示最终得分,四舍五入保留两位小数。
样例输入输出
提示
+ 对 $50\%$ 的数据,$3\leq n\leq 1000$;
+ 对 $100\%$ 的数据,$3\leq n\leq 100000$;
+ $0\leq a_i\leq 20000$。样例1说明:(20+30+40)/3=30.00