Стоимость сложения двух чисел положим равным их сумме. Например, сложить числа и **10** стоит . Стоимость сложения равна . Складывать числа можно разными способами:
(стоимость = ), (стоимость = ). Всего =
(стоимость = ), (стоимость = ). Всего =
(стоимость = ), (стоимость = ). Всего =
Надеемся, Вы поняли Вашу задачу. Вам необходимо сложить все числа так, чтобы суммарная стоимость их сложения была наименьшая.
Первая строка содержит натуральное число . Вторая строка содержит целых неотрицательных чисел, каждое из которых не больше .
Вывести наименьшую стоимость сложения всех чисел.