Задача на с решить

Рекламная акция
В сети магазинов "Н-Аудио" проводится рекламная акция. Каждый второй товар – бесплатно. Естественно, кассирам дано указание пробивать товары в таком порядке, чтобы магазин потерял как можно меньше денег.

По списку товаров определите максимальную сумму в чеке.

Вход: натуральное число товаров (N < 1000) и далее N натуральных чисел – цены товаров.

Выход: одно число – максимальная сумма чека.

Пример:

Вход N=5, [5 2 1 10 50 10]

Выход

Возможен такой порядок: 10 2 50 1 10
70