26_0260

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

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

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

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

Входные данные

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

Выходные данные

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

Учебный пример организации данных во входном файле

5
30
32
40
40
43

Пирамиду можно составить из цилиндров с радиусами 32, 40. Использовать больше 2 цилиндров нельзя. Ответ для учебного примера: 2 32.

Учебный пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

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

• 26_0260.txt