Вартість додавання двох чисел покладемо рівною їх сумі. Наприклад, додати числа $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 Вивести найменшу вартість додавання усіх чисел.