#1310. czq的数组消除

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

题目描述

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

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

输入格式

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

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

输出格式

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

样例

样例输入

3
114514 1919810 19260817

样例输出

10138989.50000000

数据范围与提示

2n1052 \leq n \leq 10^5

0ai1090 \leq a_i \leq 10^9