26_0306

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

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

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

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

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

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

• 26_0306.txt