小 Ivica 得到了 $N$ 个数学成绩，并想计算它们的平均值。他知道两个数 $a$ 和 $b$ 的平均值计算公式为 $(a + b) / 2$，但他仍然不知道如何计算多个数的平均值。他通过写下 $N$ 个成绩并重复以下操作 $N - 1$ 次来计算平均值：

1. 选择两个数并将它们擦除。
2. 写下这两个被选择数字的平均值。

在恰好 $N - 1$ 步之后，纸上写着的唯一数字就是 Ivica 认为的平均成绩。你的任务是确定通过这种方式可以得到的最大平均值。

输入格式

输入的第一行包含整数 $N$ ($1 \le N \le 20$)。

接下来的 $N$ 行中，第 $i$ 行包含一个整数 $X_i$ ($1 \le X_i \le 5$)，表示第 $i$ 个成绩。

输出格式

输出可以得到的最大可能平均值。如果你的答案与标准答案的误差不超过 $0.000001$，则被视为正确。

子任务

在占总分 20% 的测试数据中，满足 $N = 3$。

在另外占总分 20% 的测试数据中，满足 $N = 4$。

在另外占总分 20% 的测试数据中，满足 $N = 5$。

样例

输入样例 1

4
2
4
5
2

输出样例 1

4.000000

输入样例 2

3
5
5
4

输出样例 2

4.750000

输入样例 3

3
1
3
5

输出样例 3

3.500000

说明

样例 3 解释：

起初，写下的数字是 1、3 和 5。

在第一步中，Ivica 选择数字 1 和 3，将它们擦除并写下 2。第一步之后，写下的数字是 2 和 5。

在第二步中，Ivica 选择剩下的两个数，它们的平均值是 3.5。