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