A7605 | [ABC138C] Alchemist

## 限制条件

- $2 \leq N \leq 50$
- $1 \leq v_i \leq 1000$
- 输入中的所有值均为整数。

## 样例解释 1

如果最开始只有 $2$ 个食材，只能将它们一起放入锅中。价值为 $3, 4$ 的食材合成后，新食材的价值为 $(3 + 4) / 2 = 3.5$。另外，输出 3.50001、3.49999 等也会被判定为正确。

## 样例解释 2

这次最开始有 $3$ 个食材，第一次合成时可以选择放入锅中的食材。选择有以下 $3$ 种情况：

- 将价值为 $500, 300$ 的食材放入锅中，合成的新食材价值为 $(500 + 300) / 2 = 400$。接下来只能将它与价值为 $200$ 的食材合成，得到 $(400 + 200) / 2 = 300$。
- 将价值为 $500, 200$ 的食材放入锅中，合成的新食材价值为 $(500 + 200) / 2 = 350$。接下来只能将它与价值为 $300$ 的食材合成，得到 $(350 + 300) / 2 = 325$。
- 将价值为 $300, 200$ 的食材放入锅中，合成的新食材价值为 $(300 + 200) / 2 = 250$。接下来只能将它与价值为 $500$ 的食材合成，得到 $(250 + 500) / 2 = 375$。

因此，最后剩下的一个食材的最大可能价值为 $375$。另外，输出 375.0 等也会被判定为正确。