Задание 26 из ЕГЭ по информатике: задача 23

На склад завезли обручи разного диаметра. Рабочие решили собрать как можно больше обручей в одной месте, для этого они стали помещать один обруч внутрь другого. Один обруч можно поместить в другую, если его диаметр хотя бы на 3 единицы меньше диаметра стороны другого обруча. Определите наибольшее количество обручей, которые можно уложить в одном месте, и максимально возможный диаметр самого маленького обруча, который можно положить последним.

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

Запишите в ответе два целых числа через пробел: сначала наибольшее количество обручей, которые можно поместить в одном месте, затем максимально возможный диаметр самого маленького обруча, который положили последним.

Пример входного файла:
5
43
40
32
40
30

Пример входного файла приведён для пяти обручей и случая, когда минимальная допустимая разница между диаметрами составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют наборы обручей с диаметрами 30, 40 и 43 или 32, 40 и 43 соответственно, т.е. количество обручей равно 3, а длина стороны самого маленького обруча 32.