2111 - 【入门】前 K 名的平均数

通过次数

11

提交次数

14

Time Limit : 1 秒
Memory Limit : 128 MB

周周的老师希望知道班上的信息学尖子生的水平如何。老师请周周同学帮忙算出班上信息学成绩前 K 名的平均成绩。

Input

输入共有三行:

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

Output

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

Examples

Input

10
93 85 77 68 59 100 43 94 75 82
4

Output

93.00