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

Задание выполняется с использованием прилагаемых файлов.В супермаркете проводится акция «каждый третий товар бесплатно». Покупатель, чтобы максимально использовать условие акции, разделил на ленте товары группами по три товара, собираясь заплатить за каждую группу отдельным чеком. В каждой группе из трех товаров самый дорогой он поместил на третье место.Однако выяснилось, что программа для кассового аппарата не учитывает расположение товаров на ленте и сортирует цены товаров в чеке таким образом, чтобы стоимость покупки была максимально возможной. Тогда покупатель разместил товары по-другому.Задание 26Входные данные.Первая строка входного файла содержит число N — количество товаров, которые планирует приобрести покупатель (натуральное число, не превышающее 10 000).Каждая из последующих N строк содержит цены товаров, которые выбирал покупатель (все числа натуральные, не превышающие 10 000, каждое в отдельной строке).Цены товаров указаны в произвольном порядке.Выходные данные.В ответе запишите два целых числа: сначала минимальную цену, которую планировал заплатить покупатель изначально, если бы бесплатным был 3-й товар в любой покупке, состоящей из 3 предметов. А затем запишите цену, которую он заплатил.Покупатель делит товары на группы наиболее выгодным для себя способом.Типовой пример входных данных:480305040При таких исходных данных, если каждый третий товар бесплатно, предполагаемая и действительная суммы равны 120 и 160. Ответ: