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
Коментарі