题目描述

在演讲比赛中，当参赛者完成演讲时，评委会对他的表演进行评分。工作人员会去掉一个最高分，一个最低分，然后计算其余的平均值作为参赛者的最终成绩。

现在给定n个正整数，去掉最大的n1个数和最小的n2数，然后计算其余的平均值

输入格式

输入包含多组测试数据，每组数据包含两个两行，第一行是三个整数\(n_{1},n_{2},n\)(1≤\(n_{1},n_{2}\)≤10，\(n_{1}+n_{2}≤n≤2*10^{3}\))

第二行是n个整数,每个整数的范围是\(1\)到\(10^{8}\)

当输入为一行"0 0 0"表示输入结束

输出格式

对于每组测试数据，输出平均值，结果保留6位小数

输入输出样例 #1

输入 #1

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

输出 #1

3.500000
562.500000