Задание

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

— на каждый второй товар стоимостью больше 300 рублей предоставляется скидка 25\(\%\);

— общая стоимость покупки со скидкой округляется вверх до целого числа рублей;

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

Известна стоимость каждого товара.

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

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

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

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

Пример входного файла:

6

125

100

490

215

144

320

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

Запиши в ответе без пробелов два числа, разделив их знаком «;». Пример: 10;10