Description

在演讲比赛中，当一名选手结束他的演讲时，评委们会给他的表现打分。工作人员去掉最高分和最低分，计算其余分数的平均值作为选手的最终成绩。这是一个简单的问题，因为通常只有几个法官。让我们考虑上述问题的一般形式。给定n个正整数，去掉最大的n1个和最小的n2个，计算其余的平均值。

Input Format

输入由几个测试用例组成。每个测试用例包含两行。

第一行包含由一个空格分隔的三个整数n1、n2和n (1 ≤ n1，n2 ≤ 10，n1 + n2 < n ≤ 5，000，000)。输入0 0 0 表示结束。

第二行包含n个正整数ai(对于所有I . s . t . 1≤I≤n，1 ≤ ai ≤ 10^8)，由一个空格分隔。

Output Format

对于每个测试案例，在单独的一行中输出四舍五入到小数点后六位数的平均值。

1 2 5
1 2 3 4 5
4 2 10
2121187 902 485 531 843 582 652 926 220 155
0 0 0

3.500000
562.500000

Source

信奥星OJ http://127.0.0.1