Как распечатать самую длинную увеличивающуюся подпоследовательность рекурсией

Question

Учитывая последовательность из n целых чисел, хранящихся в массиве, опишите рекурсивный алгоритм для вывода подпоследовательности неубывающих элементов с максимальной длиной. Подпоследовательность может содержать непоследовательные элементы, но они должны быть упорядочены так же, как и исходная последовательность.

Пожалуйста, помогите мне:(