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) олимпиада