题目描述

曼迪有$n$块木板。她决定把这些木板交给木匠布兹来制作木桶，因为布兹是这个领域的专家。布兹决定动用他一生只能使用一次的魔法——将一块木板的一部分转移到另一块木板上。

例如，假设有两块长度分别为 $6$ 和 $14$ 的木板。他可以从长度为 $6$ 的木板上截取一段 $2.33$ 的长度转移到另一块木板上。转移后两块木板的长度将分别变为 $3.67$ 和 $16.33$。

由于布兹只擅长实际操作，他向你求助理论计算部分。他想知道在使用魔法后，能制作出的木桶最大容量是多少？你能告诉他答案吗？

输入格式

• 第一行包含一个整数 $n\ (1\le n\le 10^5)$，表示木板数量。
• 第二行包含 $n$ 个整数 $a_i\ (1\le a_i\le 10^9)$，分别表示第 $i$ 块木板的初始长度。

输出格式

输出一行，包含一个实数，表示木桶的最大可能容量，保留小数点后一位。

样例

3
1 2 3

2.0

说明/提示

题源：2023 CCPC 东北邀请赛 A题