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