Ужарасхана есть массив а из n чисел, к каждому числу массива жарасхан должен применять лишь одну операцию. есть три операции. 1 добавить к числу один 2 отнять от числа один 3 добавить к числу ноль к каждому элементу массива нужно применить одну из трех операции так, чтоб после применения операции ко всем элементам массива, количество одинаковых чисел в массиве стало максимальным.
есть массив a из n чисел, к каждому числу массива жарасхан должен применить лишь одну операции
1) добавить к числу один
2) отнять от числа один
3) добавить к числу ноль
к каждому элементу массива нужно применить одну их трех операции так, чтоы после применения операций ко всем элементам массива, количество одинаковых чисел в массиве стало максимальным.
формат входных данных:
в первой строке входных данных дано одно целое число n - размер массива. во второй строке входных данных даны элемента массива a;
формат выходных данных:
выведите одно целое число - максимальное количество одинаковых чисел в массиве после применения операций.
пример:
входные данные:
7
3 1 4 1 5 9 2
выходные данные:
4
замечание: в первом тесте можно изменить массив в такой вид: 2,2,3,2,6,9,2