Анонс #259. Гармоническая подпоследовательность

Задача: Давайте определим гармонический массив как массив, в котором разница между его максимальным и минимальным значением составляет ровно 1.

Дан целочисленный массив arr, необходимо вернуть длину его наибольшей гармонической подпоследовательности. 

Примечание: подпоследовательность массива - это последовательность, которая может быть получена из массива путем удаления некоторых без изменения порядка остальных элементов. 

Входные данные: arr - целочисленный массив размера от 1 до 10^4. Элемента массива могут иметь диапазон от [-10^4, 10^4].

Вывод: размер наибольшей подпоследовательности

Примеры: 

1. arr = [2, 4, 3, 3, 6, 3, 4, 8];
   Output: 5 (так как наибольшая подпоследовательность { 4, 3, 3, 3, 4 }, заметьте, что мы удалили 6 из подпоследовательности).
2. arr = [1, 2, 3, 4];
   Output: 2
3. arr = [1, 1, 1, 1];
   Output: 0