Здравствуйте , уважаемые программисты , помогите с задачкой . Стандартный ввод и вывод. Ограничение по времени : 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