WWOJ

1153: 前k名平均分

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:50     AC:23     Score:100.00


Description

小明的老师希望知道班上的信息学尖子生的水平如何。

老师请小明同学帮忙算出班上信息学成绩前 K 名的平均成绩。

Input

输入共有三行:

  • 第一行:为小明所在班级的人数 N(其中 1 <= N <= 50);
  • 第二行:为 N 个用 1 个空格隔开的信息学分数(其中分数为 700 及以内正整数);
  • 第三行:老师想计算平均数的尖子生人数 K。

Output

输出一行共一个实数,为信息学分数前 K 名同学的分数平均数。四舍五入保留两位小数。

Samples

input:
10 93 85 77 68 59 100 43 94 75 82 4
output:
93.00

Source