Монополия
В новом варианте игры "Монополия" появилась возможность объединять несколько предприятий в одно для увеличения приносимого ими дохода. При этом в игре действуют следующие правила:
За один ход можно объединить ровно два предприятия в одно. При этом стоимость нового предприятия равна сумме стоимостей двух предприятий до объединения.
За совершение операции по объединению предприятий необходимо заплатить налог в размере 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 - стоимости Колиных предприятий.
Выходные данные
В выходной файл выведите минимальную сумму денег необходимую для объединения всех Колиных предприятий в одно.