Здрасти , почетаемые программеры , помогите с задачкой . Стандартный ввод

Здрасти , почетаемые программеры , помогите с задачкой . Стандартный ввод и вывод. Ограничение по медли : 1 секунда


Есть массив а из N чисел, к каждому числу массива надобно применить лишь одну операцию. Есть три типа операции.


1. Добавить к числу один.

2.Отнять от числа один .

3. Добавить к числу ноль.


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

Примеры:

1

Input: Output:

7 4

3 1 4 1 5 9 2

2

Input: Output:

10 3

1 2 3 4 5 6 7 8 9 10