Фірма QISAC випустила нову версію калькулятора. Цей калькулятор бере з користувача гроші за виконувані арифметичні операції. Вартість кожної операції в доларах становить \textbf{5\%} від числа, яке є результатом операції. На цьому калькуляторі потрібно обчислити суму \textbf{N} натуральних чисел (числа відомі). Неважко помітити, що від того, у якому порядку ми будемо додавати ці числа, іноді залежить, у яку суму грошей нам обійдеться обчислення суми чисел (тим самим, виявляється порушено класичний принцип \textit{від перестановки місць доданків сума не змінюється} :) ). Наприклад, нехай нам потрібно додати числа \textbf{10}, \textbf{11}, \textbf{12} та \textbf{13}. Тоді якщо ми спочатку додамо \textbf{10} і \textbf{11} (це обійдеться нам у \textbf{$1.05}), потім результат - з \textbf{12} (\textbf{$1.65}), і потім - з \textbf{13} (\textbf{$2.3}), то усьго ми заплатимо \textbf{$5}, якщо ж спочатку окремо додати \textbf{10} та \textbf{11} (\textbf{$1.05}), потім \textbf{12} і \textbf{13} (\textbf{$1.25}) і, нарешті, додати між собою два отриманих числа (\textbf{$2.3}), то у результаті ми заплатимо лише \textbf{$4.6}. Напишіть програму, яка буде визначати, за яку мінімальну суму грошей можна знайти суму заданих \textbf{N }чисел. \InputFile У вхідному файлі записано число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{100000}). Далі йде \textbf{N} натуральних чисел, які потрібно додати, кожне з них не перевищує \textbf{10000}. \OutputFile У вихідний файл виведіть, скільки грошей нам буде потрібно для знаходження суми цих \textbf{N} чисел з точністю не менше \textbf{10^\{-6\}}.