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

Выбор чисел

Выбор чисел

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

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