Задача #2865

(М. Попков) Эльфийский магазин славится своими выгодными акциями. В этот сезон действует следующее предложение:

− каждый четвёртый товар ценой больше 250 золотых продается за треть цены;

− общая цена покупки со скидкой округляется вверх до целого числа золотых;

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

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

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

В первой строке входного файла находится число N – количество волшебных товаров, которые хочет оплатить Элданир (натуральное число, не превышающее 10 000). В следующих N строках находятся числа, обозначающие цены товаров в золотых монетах, которые выбрал Элданир (все числа натуральные, на превышающие 10 000), каждое – в отдельной строке.

Цены товаров указаны в произвольном порядке.

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

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

11
10
20
30
260
270
280
290
300
310
320
330

В данном случае товары с ценой 10, 20, 30 не участвуют в акции. Остальные 8 товаров эльф оплатит двумя разными чеками. В первом – 330, 320, 310, 300; во втором – 290, 280, 270, 260. Под акцию попадут товары с ценой 300 и 260. Сумма первого чека: 330 + 320 + 310 + 300 * 0,33 = 1060, а второго чека: 290 + 280 + 270 + 260 * 0,33 = 926,66 = 927 (эльфийский магазин округляет вверх). Итого: 1060 + 927 + 10 + 20 + 30 = 2047. При покупке одним чеком стоимость составит 2067.