eolymp
bolt
Try our new interface for solving problems
Məsələlər

Выбор чисел

Выбор чисел

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

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

Первая строка содержит размер массива n (2n100). Вторая строка содержит n чисел - элементы массива a0, a1, ..., an-1 (0 < ai < 100).

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

Вывести наибольшее количество чисел, которое можно выбрать из массива таким образом, чтобы разница любых двух выбранных чисел была ≤ 1. Ответ ≥ 2.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122.17 MiB
Giriş verilənləri #1
6
4 6 5 3 3 1
Çıxış verilənləri #1
3
Giriş verilənləri #2
6
1 2 2 3 1 2
Çıxış verilənləri #2
5