Meirkhan Ormanov

Задача №1.

Задача D. Уравнитель

Ограничение по времени:

1 секунда

Ограничение по памяти:

256 мегабайт

У Жарасхана есть массив

$a$ из

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

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

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

Формат входного файла

В первой строке входных данных дано одно целое число

$N$ - размер массива. Во второй строке входных данных даны элементы массива

$a_{i}$ .

Формат выходного файла

Выведите одно целое число — максимальное количество одинаковых чисел в массиве после применения операций.

Система оценки

Данная задача имеет 4 подзадачи:

$1 \le N \le 2$ . Оценивается в $10$ баллов.
$1 \le N \le 10^2$ и $1 \le a_{i} \le 10$ . Оценивается в $20$ баллов.
$1 \le N \le 10^5$ и $1 \le a_{i} \le 2$ . Оценивается в $20$ баллов.
$1 \le N \le 10^5$ и $1 \le a_{i} \le 10^5$ . Оценивается в $50$ баллов.

Примеры:

Вход

7
3 1 4 1 5 9 2

Ответ

Вход

10
1 2 3 4 5 6 7 8 9 10

Ответ

Замечание

В первом тесте можно изменить массив в такой вид: 2,2,3,2,6,9,2 ( Meirkhan Ormanov )
комментарий/решение(9) олимпиада