当前没有测试数据。

B - 修剪均值

得分：200分

题目描述

高桥正在参加一个体操比赛。
在比赛中，共有$5N$位评委给高桥打分，根据以下方式确定他的得分：

• 作废给分最高的$N$位评委的分数。
• 作废给分最低的$N$位评委的分数。
• 高桥的得分被定义为剩余$3N$位评委分数的平均值。

更正式地说，高桥的得分是在评委分数的多重集合$S$ ($|S|=5N$)上执行以下过程获得的：

• 重复以下操作$N$次：选择最大的元素（如果有多个最大元素，选择其中一个）并从$S$中删除它。
• 重复以下操作$N$次：选择最小的元素（如果有多个最小元素，选择其中一个）并从$S$中删除它。
• 高桥的得分被定义为$S$中剩余$3N$个元素的平均值。

第$i$ $(1\leq i\leq 5N)$位评委给高桥的分数是$X_i$分。 求高桥的得分。

约束

• $1\leq N\leq 100$
• $0\leq X_i\leq 100$
• 输入的所有值均为整数。

输入

从标准输入中按以下格式给出:

$N$

$X_1$ $X_2$ $\ldots$ $X_{5N}$

输出

输出高桥的得分。
如果与真实值的绝对或相对误差不超过$10^{-5}$，则您的答案将被视为正确。

1
10 100 20 50 30

33.333333333333336

由于$N=1$，所以作废了一位给分最高的评委和一位给分最低的评委。
第2位评委给了最高的分数（$100$分），该分数被作废。
此外，第1位评委给了最低的分数（$10$分），也被作废。
因此，平均值为$\displaystyle\frac{20+50+30}{3}=33.333\cdots$。

请注意，如果与真实值的绝对或相对误差不超过$10^{-5}$，则输出将被视为正确。

2
3 3 3 4 5 6 7 8 99 100

5.500000000000000

由于$N=2$，所以作废了两个给分最高的评委和两个给分最低的评委。
第10位和第9位评委分别给了最高的分数（$100$和$99$分），这些分数被作废。
三位评委，第1位、第2位和第3位，给了最低的分数（$3$分），因此将其中两位作废。
因此，平均值为$\displaystyle\frac{3+4+5+6+7+8}{6}=5.5$。

请注意，从最低分的三位评委中选择两位作废的选择不影响结果。