Ю. Дрождинин
На складе магазина игрушек есть отдел с некоторым количеством различных по размеру кубиков. Ночной сторож решил немного прибраться в этом отделе, собрав часть кубиков в башню. Один кубик можно поставить на другой, если длина его ребра хотя бы на 3 единицы меньше длины ребра нижнего кубика. Определите максимально возможную высоту башни и количество кубиков, не вошедших в состав башни.
Входные данные представлены в файле 26-188.txt следующим образом. В первой строке входного файла записано число N – количество кубиков на складе (1 ≤ N ≤ 10 000). В каждой из следующих N строк записана длина ребра одного кубика – натуральное число, не превосходящее 10 000.
Запишите в ответе два целых числа: сначала высоту получившейся башни, затем количество кубиков, не вошедших в состав башни.
Пример входного файла:
4
20
10
15
19
При таких исходных данных наибольшая высота башни (45) получается при использовании кубиков с размерами 20, 15 и 10. Один кубик (со стороной 19) не вошел в состав этой башни. Ответ: 45 1.