26_0279

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

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

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

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

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

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

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

Типовой пример организации данных во входном файле

8
600
700
800
900
1000
1100
1200
1300

При таких исходных данных выгодно выделить в один чек товары стоимостью 1000, 1100, 1200 и 1300 рублей, а в другой — оставшиеся четыре товара. Скидка применяется к товарам стоимостью 1000 и 600 рублей. При покупке одним чеком скидка применяется к товарам стоимостью 600 и 700 рублей. Ответом является пара чисел 6640 и 6820.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

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

• 26_0279.txt