№900927124

Продавец предоставляет покупателю, делающему большую закупку, скидку по следующим правилам:

• на каждый второй товар стоимостью больше 50 рублей предоставляется скидка 25 %;
• общая стоимость покупки со скидкой округляется вверх до целого числа рублей;
• порядок товаров в списке определяет продавец, причём он делает это так, чтобы общая сумма скидки была наименьшей.

Входные данные. Первая строка входного файла содержит число N - количество товаров. Каждая из следующих N строк содержит стоимость одного товара (целое число рублей).

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

5
100
60
80
40
90

Для этого примера ответом будет: 335 80.

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

Определите общую стоимость покупки с учётом скидки и стоимость самого дорогого товара, на который будет предоставлена скидка.

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