题目描述

许多比赛在计算选手得分平均数的时候，都会先去掉一个最高得分，再去掉一个最低得分，这样可以避免极大值与极小值对平均值的影响。

给定 $n$ 个数字 $a_1,a_2,\cdots,a_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$。

样例数据

输入:

5
100 1 20 30 40

输出:

30.00

说明:

(20+30+40)/3=30.00