Вартість додавання двох чисел покладемо рівною їх сумі. Наприклад, додати числа та коштує . Вартість додавання дорівнює . Додавати числа можна різними методами –
(вартість = ), (вартість = ). Усього =
(вартість = ), (вартість = ). Усього =
(вартість = ), (вартість = ). Усього =
Сподіваємося, Ви зрозуміли Ваше завдання. Вам необхідно скласти усі числа так, щоб сумарна вартість їх додавання була найменшою.
Перший рядок містить натуральне число . Другий рядок містить цілих невід'ємних чисел, кожне з яких не більше за ).
Вивести найменшу вартість додавання усіх чисел.