#2479. 表演评分

表演评分

Description

在演讲比赛中,评委对参赛者的表演进行评分。评分方法:给定nn 个正整数评分,删除最大的n1n_1 个和最小的n2n_2个评分,将其余评分的平均值作为参赛者的最终成绩。请给出参赛者的最终成绩。

Input

输入包含几个测试用例,每个测试用例都包含两行:第1行包含3个整数n1n2n1n1,n210n1+n2<n5,000,000n_1、n_2 和n(1≤n_1 , n_2 ≤10,n_1 +n_2 <n ≤5,000,000);第2行包含nn 个正整数aia_i 1ai1081in(1≤a_i ≤10^8 ,1≤i ≤n )。在最后一个测试用例后跟3个0。

Output

对每个测试用例,都单行输出参赛者的最终成绩,保留小数点后6位。

Samples

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

来源

POJ2833