26_0305

Задание выполняется с использованием прилагаемых файлов.

В тематическом парке для строительства арт-объектов используются однородные прямые круговые цилиндры с одинаковыми высотами; таких цилиндров заготовлено $N$ штук.

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

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

В первой строке входного файла находится число $N$ - количество цилиндров ($N \le 10000$). В следующих $N$ строках находятся значения длин радиусов имеющихся цилиндров, все числа натуральные, не превышающие $10000$, каждое - в отдельной строке.

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

Файлы к заданию:

• 26_0305.txt