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