#1310. czq的数组消除

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: Rhodoks

题目描述

给定一个长度为的实数数组,你执行某种操作,选取两个不同的数并拿走他们,再放回他们的平均值。

在进行了次操作之后,数组中只剩下一个数。这个数最大是多少?

输入格式

第一行一个整数,为数组长度。

接下来一行个整数,由空格隔开。

输出格式

输出仅一个实数,你的输出与标准答案之间的相对误差或绝对误差在以内即视为正确。

样例

样例输入

3
114514 1919810 19260817

样例输出

10138989.50000000

数据范围与提示