eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Выбор чисел

Выбор чисел

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

Задан массив целых чисел. Найдите и выведите наибольшее количество чисел, которое можно выбрать из массива таким образом, чтобы разница любых двух выбранных чисел была меньше или равна 1.

Входные данные

Первая строка содержит размер массива n (2n100). Вторая строка содержит 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