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