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

输入格式

输入共有三行：

第一行：为阿Q所在班级的人数 N（其中 1≤N≤30）；

第二行：为 N 个用 1 个空格隔开的信息学分数（其中分数为 700 及以内正整数）；

第三行：老师想计算平均数的尖子生人数 K。

输出格式

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

样例输入

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

样例输出

93.00