Продавец предоставляет покупателю, делающему большую закупку, скидку по следующим правилам:
— на каждый четвертый товар стоимостью больше 153 рублей предоставляется скидка 40%;
— общая стоимость покупки со скидкой округляется вверх до целого числа рублей;
— порядок товаров в списке определяет продавец и делает это так, чтобы общая сумма скидки была наименьшей.
По известной стоимости каждого товара в покупке необходимо определить общую стоимость покупки с учётом скидки и целую часть средней стоимости товаров, которые не участвуют в определении скидки.
Входные данные.
Первая строка входного файла 26_23.txt содержит число N — общее количество купленных товаров. Каждая из следующих N строк содержит одно целое число — стоимость товара в рублях.
В ответе запишите два целых числа без пробелов и разделителей: сначала общую стоимость покупки с учётом скидки, потом целую часть средней стоимости товаров, которые не участвуют в определении скидки.
Пример входного файла:
6
65
50
490
215
164
320
В данном случае товары стоимостью 50 и 65 не участвуют в определении скидки, остальные товары продавцу выгодно расположить в таком порядке цен: 215, 320, 490, 164. Тогда скидка предоставляется на товар стоимостью 164 рубля. Стоимость этого товара со скидкой составит 98,4 руб., после округления — 99 руб. Тогда общая сумма покупки равна: 50+65+215+320+490+98= 1336 руб.
Средняя стоимость товаров, которые не участвуют в определении скидки: ()50+65)/2 = 57,5. В ответе нужно записать числа 1336 и 57.