26_0261

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

На прямолинейном участке пути для обеспечения связи необходимо разместить радиопередатчики. Установка каждого такого передатчика возможна на любом из $N$ объектов, включённых в перечень разрешённых. Известно расстояние от нулевой отметки на этом участке до каждого объекта из данного перечня.

По техническим нормативам для работы без помех два соседних передатчика должны находиться на расстоянии не менее $6$ единиц друг от друга. На данном участке пути необходимо разместить максимальное количество передатчиков, не нарушая технические нормативы.

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

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

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

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

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

5
30
32
40
40
43

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

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

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

• 26_0261.txt