题目描述

You have a pot and $N$ ingredients. Each ingredient has a real number parameter called value, and the value of the $i$-th ingredient $(1 \leq i \leq N)$ is $v_i$.

When you put two ingredients in the pot, they will vanish and result in the formation of a new ingredient. The value of the new ingredient will be $(x + y) / 2$ where $x$ and $y$ are the values of the ingredients consumed, and you can put this ingredient again in the pot.

After you compose ingredients in this way $N-1$ times, you will end up with one ingredient. Find the maximum possible value of this ingredient.

你有一口锅和 $N$ 种配料。每种配料都有一个名为 value 的实数参数，第 $i$ 种的配料 $(1 \leq i \leq N)$ 的值是 $v_i$ 。

当你在锅中放入两种原料时，它们会消失，并形成一种新的原料。新材料的值是 $(x + y) / 2$ ，其中 $x$ 和 $y$ 是消耗掉的材料的值。

以这种方式制作食材 $N-1$ 次后，最终会得到一种食材。求这种食材的最大可能值。

输入格式

输入内容按以下格式标准输入：

$N$
$v_1$ $v_2$ $\ldots$ $v_N$

输出格式

打印一个十进制数（或整数），代表最后一种成分的最大可能剩余值。

当您的输出与法官输出的绝对或相对误差不超过 $10^{-5}$ 时，您的输出将被判定为正确。

样例 #1

样例输入 #1

2
3 4

样例输出 #1

3.5

样例 #2

样例输入 #2

3
500 300 200

样例输出 #2

375

样例 #3

样例输入 #3

5
138 138 138 138 138

样例输出 #3

138

说明

数据规模与约定

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

样例 $1$ 解释

如果一开始有两种食材，那么唯一的选择就是将两种食材都放入锅中。由值为 $3$ 和 $4$ 的配料产生的配料值是 $(3 + 4) / 2 = 3.5$ 。

打印 3.50001、3.49999 等也会被接受。

样例 $2$ 解释

这次您有三种原料，您可以选择在第一种成分中使用什么。有三种可能的选择：

• 使用数值为 $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 "等也将被接受。