Додати все

Вартість додавання двох чисел покладемо рівною їх сумі. Наприклад, додати числа $1$ та $10$ коштує $11$. Вартість додавання $1,2$ дорівнює $3$. Додавати числа можна різними методами –

• $1+2=3$ (вартість = $3$), $3+3=6$ (вартість = $6$). Усього = $9$

• $1+3=4$ (вартість = $4$), $2+4=6$ (вартість = $6$). Усього = $10$

• $2+3=5$ (вартість = $5$), $1+5=6$ (вартість = $6$). Усього = $11$

Сподіваємося, Ви зрозуміли Ваше завдання. Вам необхідно скласти усі числа так, щоб сумарна вартість їх додавання була найменшою.

Вхідні дані

Перший рядок містить натуральне число $n(2\le n\le 10^5)$. Другий рядок містить $n$ цілих невід'ємних чисел, кожне з яких не більше за $10^5$).

Вихідні дані

Вивести найменшу вартість додавання усіх чисел.

Приклади