Задачі
Монополія
Монополія
У новому варіанті гри "Монополія" з'явилась можливість об'єднувати декілька підприємств в одне для збільшення прибутку, який вони приносять. При цьому у грі діють наступні правила:
\begin{enumerate}
\item За один хід можна об'єднати рівно два підприємтсва в одне. При цьому вартість нового підприємтсва дорівнює сумі вартостей двох підприємтсв до об'єднання.
\item За здійснення операції по об'єднанню підприємств необхідно заплатити податок у розмірі \textbf{5\%} від вартості підприємств, що об'єднуються.
\end{enumerate}
Коля вже заробив у грі багато грошей і тепер хоче об'єднати усі свої підприємтсва в одне. Він помітив, що загальна сума заплаченого налогу залежить від того, у якому порядку будуть об'єднуватись підприємства. Наприклад, нехай у Колі є чотире підприємства вартістю \textbf{10}, \textbf{11}, \textbf{12} та \textbf{13}. Якщо Коля спочатку об'єднає підприємства \textbf{10} та \textbf{11} (це обійдеться йому у \textbf{$1.05}), потім результат - з \textbf{12} (\textbf{$1.65}), і потім з \textbf{13} (\textbf{$2.30}), то усього заплатить \textbf{$5.00}. Якщо ж спочатку окремо об'єднати \textbf{10} та \textbf{11} (\textbf{$1.05}), потім - \textbf{12} і \textbf{13} (\textbf{$1.25}) і, нарешті, об'єднати два отриманих підприємства (\textbf{$2.30}), то у підсумку він заплатить лише \textbf{$4.60}.
Допоможіть Колі визначити мінімальну суму грошей, необхідну для об'єднання усіх його підприємств у одне.
\InputFile
У єдиному рядкі вхідного файлу записано \textbf{N} натуральних чисел (\textbf{2} ≤ \textbf{N} ≤ \textbf{200000}), кожне з яких не перевищує \textbf{400000} - вартості Коліних підприємств.
\OutputFile
У вихідний файл виведіть мінімальну суму грошей необхідну для об'єднання усіх Коліних підприємств у одне.
Вхідні дані #1
10 11 12 13
Вихідні дані #1
4.60