给定一个长度为nnn的实数数组aia_iai,你执行某种操作,选取两个不同的数并拿走他们,再放回他们的平均值。
在进行了n−1n-1n−1次操作之后,数组中只剩下一个数。这个数最大是多少?
第一行一个整数nnn,为数组长度。
接下来一行nnn个整数aia_iai,由空格隔开。
输出仅一个实数,你的输出与标准答案之间的相对误差或绝对误差在10−610^{-6}10−6以内即视为正确。
3 114514 1919810 19260817
10138989.50000000
2≤n≤1052 \leq n \leq 10^52≤n≤105
0≤ai≤1090 \leq a_i \leq 10^90≤ai≤109