Стоимость сложения двух чисел положим равным их сумме. Например, сложить числа $1$ и **10** стоит $11$. Стоимость сложения $1, 2$ равна $3$. Складывать числа можно разными способами: \begin{itemize} \item $1 + 2 = 3$ (стоимость = $3$), $3 + 3 = 6$ (стоимость = $6$). Всего = $9$ \item $1 + 3 = 4$ (стоимость = $4$), $2 + 4 = 6$ (стоимость = $6$). Всего = $10$ \item $2 + 3 = 5$ (стоимость = $5$), $1 + 5 = 6$ (стоимость = $6$). Всего = $11$ \end{itemize} Надеемся, Вы поняли Вашу задачу. Вам необходимо сложить все числа так, чтобы суммарная стоимость их сложения была наименьшая. \includegraphics{https://static.e-olymp.com/content/e9/e921bc789a3fe7b5fc16b197cb022d695677b413.gif} \InputFile Первая строка содержит натуральное число $n~(2 \le n \le 10^5)$. Вторая строка содержит $n$ целых неотрицательных чисел, каждое из которых не больше $10^5$. \OutputFile Вывести наименьшую стоимость сложения всех чисел.