11. 吃鱼

题目描述

有一条鱼F，它顺着河流往下游，不能回头。一路上它会遇见很多其他的鱼，F只能吃比自己体型小的鱼。当F吃下一条鱼时，F的体型也会长大。如果这条鱼比F的一半还小，那么F可以获得该鱼全部体重；否则，F可以获得该鱼体重的一半。

给出河道里若干条鱼的体重，求F游到下游时的体重。

输入

共两行。

第一行，为河里从上游到下游的若干条鱼的体重，每个值之间用一个空格分隔。

第二行，为F的体重。

所有的体重值都是正整数。

输出

F最终的体重，保留一位小数。

输入样例

5 4 1 5 9 1 2 4
3

输出样例

9.0

解释：F吃1变4，再吃1变5，再吃2变7，再吃4变9。