U212419 取数游戏[2019海淀区区赛小学组T3]

现在定义运算 P 为平均值运算，即两个数 A 和 B，如果对 A 和 B 进行 P 运算，运算的结果 C=(A+B)/2。 有 N 个正整数组成的集合，取出任意两个数进行 P 运算，将结果放回到集合，进行 N-1 次运算后，显然集合里只剩下一个数 q。 现在请你安排合适的取数顺序，使得最后的运算结果 q 最大，输出最大的运算结果。(与标准答案误差小于 0.1 即算正确)

第一行为一个正整数 N，表示集合中的数字个数。 第二行为 N 个数 a1,a2,...,an，表示集合中的数。

输出一个数，表示最后的运算结果 q。

对 30%数据，有 0