26_0366

В магазине канцтоваров проводится акция. Товары, цена которых меньше $500$ рублей, продаются без скидки. Для остальных товаров действует правило: в каждом чеке каждый четвёртый товар из участвующих в акции продаётся за $40%$ своей цены.

Порядок товаров в чеке определяет кассовая система магазина. Она располагает товары так, чтобы общая сумма скидки в этом чеке была наименьшей. Общая стоимость каждого чека после применения скидок округляется вверх до целого числа рублей.

Покупатель может разбить все товары на несколько чеков произвольным образом. Он хочет сделать это так, чтобы заплатить за всю покупку как можно меньше.

Входные данные

В первой строке входного файла находится число $N$ - количество товаров, которые хочет купить покупатель. В следующих $N$ строках находятся натуральные числа, обозначающие цены товаров. Цены указаны в произвольном порядке.

Запишите в ответе два целых числа: сначала минимальную сумму, которую заплатит покупатель при оптимальном разбиении на чеки, затем сумму, которую он заплатит, если купит все товары одним чеком.

Файлы к заданию:

• 26_0366.txt