Вибір чисел
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 122,174 мегабайта
Дано масив цілих чисел. Знайдіть і виведіть найбільшу кількість чисел, які можна вибрати з масиву таким чином, щоб різниця будь-яких двох вибраних чисел була менше або дорівнювала 1.
Вхідні дані
Перший рядок містить розмір масиву n (2 ≤ n ≤ 100). Другий рялок місить n чисел - елементи масиву a[0]
, a[1]
, ..., a[n-1]
(0 < a[i]
< 100).
Вихідні дані
Вивести найбільшу кількість чисел, які можна вибрати з масиву таким чином, щоб різниця двох будь-яких вибраних чисел була ≤ 1. Відповідь ≥ 2.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 5K
Коефіцієнт прийняття 44%