Задание
У предприятия есть N образцов продукции, которые оно хочет представить на выставке. Отдел маркетинга решил расставить образцы на стенде в порядке увеличения их высоты, причем два соседних экспоната должны различаться по высоте не менее чем на 5 единиц. Определите наибольшее количество образцов, которые получится разместить на стенде, и максимально возможную высоту самого маленького экспоната.
Входные данные
В первой строке входного файла находится число N – количество образцов продукции, выпускаемых предприятием (натуральное число, не превышающее 10 000). В следующих N строках находятся значения высот образцов (все числа натуральные, не превышающие 10 000), каждое в отдельной строке.
Запишите в ответе два целых числа: сначала наибольшее количество образцов продукции, которое можно представить на стенде, затем, через пробел максимально возможную высоту самого маленького образца на стенде.
Типовой пример организации данных во входном файле
5
30
15
17
22
30
Пример входного файла приведен для пяти образцов продукции. При таких исходных данных условию задачи удовлетворяют образцы высотой 15, 22, 30 или 17, 22, 30. То есть количество образцов равно 3, а максимальная высота самого маленького образца равна 17.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.