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