В магазине проводится акция «каждый десятый товар в чеке бесплатно». Покупатель расположил товары на ленте так, чтобы заплатить за покупку несколькими чеками как можно меньше с учетом проходящей акции. Известно, что кассовый аппарат сортирует покупки так, чтобы условие акции соблюдалось и при этом итоговая стоимость покупки была максимально возможной.
Входные данные. В первой строке входного файла находится число N – количество товаров, которые хочет оплатить покупатель (натуральное число, не превышающее 10 000). В следующих N строках находятся числа, обозначающие цены товаров, которые выбрал покупатель (все числа натуральные, на превышающие 10 000), каждое – в отдельной строке. Цены товаров указаны в произвольном порядке.
Запишите в ответе два целых числа через пробел: сначала сумму, которую заплатит покупатель, а затем сумму, которую он заплатит, если купит все товары одним чеком.
Открываем программу Excel и загружаем в неё наш файл. Сортируем данные столбца А по убыванию. Найдём сумму, которую заплатит покупатель. В ячейку 
записываем формулу: 
ЕСЛИ
ОСТАТ
СТРОКА
и в отдельной ячейке с помощью формулы 
СУММ
считаем общую сумму товаров. Полученное число будет являться ответом на первый вопрос.
Для ответа на второй вопрос исходные данные скопируем в отдельный столбец D и отсортируем их по возрастанию. Так как общее число покупок равно 10000, то кассовый аппарат пробьет скидку ровно на 1000 из них. Значит, все товары с 1 по 1000 будут идти покупателю бесплатно. Посчитаем сумму товаров с 1001 по 10000: 
СУММ
. Полученное значение и будет являться ответом.