11046. Максимізуй однакові


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Вам задана послідовність з \(N\) чисел. Ви можете кожне число залишити без змін, або збільшити на 1, або зменшити на 1.
Визначіть, яку найбільшу кількість однакових чисел послідовності можна отримати після таких операцій.

Формат вхідних даних

В першому рядку ціле число \(N\) (\(1 \le N \le 10^5\))
В наступному рядку міститься \(N\) цілих чисел \(Ai\) - елементи послідовності. (\(0 \le Ai \le 10^5\))

Формат вихідних даних

Виведіть відповідь на задачу

Приклад вхідних даних-1

7
3 1 4 1 5 9 2

Приклад вихідних даних-1

4

Пояснення до прикладу-1

ми можемо наприклад змінити елементи наступним чином 2 2 3 2 6 9 2 і отримаєм 4 однакових числа.

Приклад вхідних даних-2

10
0 1 2 3 4 5 6 7 8 9

Приклад вихідних даних-2

3

Коментарі

Ще немає коментарів.