Ярусы торта
В кондитерской есть круглых форм для коржей; в каждой форме выпекают один корж, его диаметр равен диаметру формы. Кондитерская делает многоярусные торты, в которых каждый следующий корж меньше предыдущего. Корж можно положить на другой, если его диаметр меньше диаметра нижнего коржа хотя бы на 8 единиц.
Определите наибольшее количество коржей в одном многоярусном торте и максимально возможный диаметр самого маленького коржа в таком торте.
Входные данные
В первой строке находится число — количество форм для коржей (натуральное число, не превышающее ). В каждой из следующих строк находится диаметр одной формы — натуральное число, не превышающее .
Диаметры идут в произвольном порядке и могут повторяться.
Выходные данные
Выведите два целых числа: сначала наибольшее количество коржей в одном торте, затем максимально возможный диаметр самого маленького коржа в таком торте.
Примеры
5 72 64 48 64 42
3 48
4 30 22 15 14
3 14
Примечание
В первом примере подходят 72, 64 и 48: три яруса, самый маленький имеет диаметр 48. Корж 42 даёт такое же число ярусов, но меньшее второе число. Во втором примере подходят 30, 22 и 14; диаметр 15 нельзя взять после 22, поскольку разница равна 7.