В супермаркете проводится акция «каждый четвёртый товар в чеке за полцены». Покупатель расположил товары на ленте так, чтобы заплатить за покупку одним чеком как можно меньше с учетом проходящей акции. Однако выяснилось, что программа для кассового аппарата не учитывает расположение товаров на ленте и сортирует цены товаров в чеке таким образом, чтобы стоимость покупки в рублях была максимальной возможной.
Входные данные
В первой строке входного файла находится число $N$ – количество товаров, которые хочет оплатить покупатель (натуральное число, не превышающее 10 000). В следующих $N$ строках находятся числа, обозначающие цены товаров, которые выбрал покупатель (все числа натуральные, не превышающие 10 000), каждое – в отдельной строке.
Цены товаров указаны в произвольном порядке.
Выходные данные
Запишите в ответе два целых числа: сначала сумму, которую предполагал заплатить покупатель, а затем сумму, которую он заплатил за товары.
Типовой пример организации данных во входном файле
4
80
30
50
40
При таких исходных данных, если «каждый третий товар в чеке за полцены», предполагаемая и действительная суммы равны соответственно 160 и 185.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Файлы к заданию:
?
Пробел + перетаскивание — двигать доску
Shift + клик — добавить или убрать объект
Ctrl/⌘ A — выделить всё
Ctrl/⌘ C / V — копировать / вставить
Ctrl/⌘ D — дублировать
↑ ↓ ← → — сдвинуть, с Shift — на 10
Shift при рисовании — ровная фигура
Esc — снять выделение