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

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

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

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

Пример входного файла:
6
25
28
31
35
38
40 

При таких исходных данных условию задачи удовлетворяют наборы обручей с диаметрами 25, 28, 31, 35 и 38 или 28, 31, 35, 38 и 40 соответственно. В обоих случаях количество обручей равно 5, а диаметр самого маленького обруча равен 28. Ответ: 5 28.