Задание №42339 ЕГЭ по Информатике

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

Входные данные: первая строка — N (не более 10 000). Следующие N строк — диаметры форм (натуральные числа, не превышающие 10 000).

Выходные данные: два числа — наибольшее количество коржей и максимально возможный диаметр верхнего коржа в таком торте.

Типовой пример (те же данные что в оригинале, но разница 5)
5
43 40 32 40 30

Подходящие наборы: 30 и 40 (разница 10 ≥ 5), 32 и 40 (разница 8 ≥ 5) — макс 2 коржа, верхний максимум 32.