Задачи
Выбор чисел
Выбор чисел
Задан массив целых чисел. Найдите и выведите наибольшее количество чисел, которое можно выбрать из массива таким образом, чтобы разница любых двух выбранных чисел была меньше или равна 1.
Входные данные
Первая строка содержит размер массива n (2 ≤ n ≤ 100). Вторая строка содержит n чисел - элементы массива a[0]
, a[1]
, ..., a[n-1]
(0 < a[i]
< 100).
Выходные данные
Вывести наибольшее количество чисел, которое можно выбрать из массива таким образом, чтобы разница любых двух выбранных чисел была ≤ 1. Ответ ≥ 2.
Пример
Входные данные #1
6 4 6 5 3 3 1
Выходные данные #1
3
Входные данные #2
6 1 2 2 3 1 2
Выходные данные #2
5