eolymp
bolt
Try our new interface for solving problems
Problems

Коммерческий калькулятор

Коммерческий калькулятор

Time limit 2 seconds
Memory limit 64 MiB

Фирма QISAC выпустила новую версию калькулятора. Этот калькулятор берёт с пользователя деньги за совершаемые арифметические операции. Стоимость каждой операции в долларах равна 5% от числа, которое является результатом операции.

На этом калькуляторе требуется вычислить сумму N натуральных чисел (числа известны). Нетрудно заметить, что от того, в каком порядке мы будем складывать эти числа, иногда зависит, в какую сумму денег нам обойдётся вычисление суммы чисел (тем самым, оказывается нарушен классический принцип от перестановки мест слагаемых сумма не меняется :) ).

Например, пусть нам нужно сложить числа 10, 11, 12 и 13. Тогда если мы сначала сложим 10 и 11 (это обойдётся нам в 1.05}), потом результат - с \textbf{12} (\textbf{1.65), и затем - с 13 (2.3}), то всего мы заплатим \textbf{5, если же сначала отдельно сложить 10 и 11 (1.05}), потом \textbf{12} и \textbf{13} (\textbf{1.25) и, наконец, сложить между собой два полученных числа (2.3}), то в итоге мы заплатим лишь \textbf{4.6.

Напишите программу, которая будет определять, за какую минимальную сумму денег можно найти сумму данных N чисел.

Input data

Во входном файле записано число N (2N100000). Далее идёт N натуральных чисел, которые нужно сложить, каждое из них не превышает 10000.

Output data

В выходной файл выведите, сколько денег нам потребуется на нахождение суммы этих N чисел с точностью не менее 10^{-6}.

Examples

Input example #1
4
10 11 12 13
Output example #1
4.600000