Комерційний калькулятор
Фірма 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 чисел.
Вхідні дані
У вхідному файлі записано число N (2 ≤ N ≤ 100000). Далі йде N натуральних чисел, які потрібно додати, кожне з них не перевищує 10000.
Вихідні дані
У вихідний файл виведіть, скільки грошей нам буде потрібно для знаходження суми цих N чисел з точністю не менше 10^{-6}.