截尾均值

题目描述

高桥君正在参加一场体操比赛。

在这场比赛中,$5N$ 名裁判为高桥君的表现打分,他的得分按如下方式确定:

• 去掉给出最高分的 $N$ 名裁判的分数。
• 去掉给出最低分的 $N$ 名裁判的分数。
• 高桥君的得分为剩余 $3N$ 名裁判分数的平均值。

更正式地说,高桥君的得分通过对裁判分数构成的多重集合 $S$($|S|=5N$)执行以下过程得到:

• 重复以下操作 $N$ 次:选择 $S$ 中的最大元素(若有多个,选择其中一个)并将其从 $S$ 中移除。
• 重复以下操作 $N$ 次:选择 $S$ 中的最小元素(若有多个,选择其中一个)并将其从 $S$ 中移除。

高桥君的得分定义为 $S$ 中剩余 $3N$ 个元素的平均值。

第 $i$ 名裁判 $(1\leq i\leq 5N)$ 为高桥君的表现打了 $X_i$ 分。 求高桥君的得分。

输入格式

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

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

输出格式

输出高桥君的得分。

当答案与真实值的绝对误差或相对误差不超过 $10^{-5}$ 时,会被判为正确。

样例

1
10 100 20 50 30

33.333333333333336

因为 $N=1$,给出最高分和最低分的各 $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$,给出最高分和最低分的各 $2$ 名裁判的分数被去掉。

第 $10$ 名和第 $9$ 名裁判给出了最高分(分别为 $100$ 分和 $99$ 分),这些分数被去掉。

第 $1$、$2$、$3$ 名裁判给出了最低分($3$ 分),其中两名被去掉。

因此平均值为 $\displaystyle\frac{3+4+5+6+7+8}{6}=5.5$。

注意,从给出最低分的三名裁判中选择哪两名去掉不影响答案。

数据范围

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